原创力文档- 0
- 0
- 约5.37千字
- 约 4页
- 2026-08-10 发布于北京
- 举报
2020年国家队选拔考试第2天试题
超译
4.对于简单图G,定义G′如下:
′的顶点集与相同
•GG;
′
•对于不同顶点u,v,在G中u,v之间有边当且仅当在G中u和v与至少一个点同时相连.
′′′
证明:若G是有限简单图且G与(G)同构,则G与G也同构.
注:两个简单图G=(V,E)和G=(V,E)同构,是指存在双射f:V→V,使得{u,v}∈E当
1112
2020年国家队选拔考试第2天试题
超译
4.对于简单图G,定义G′如下:
′的顶点集与相同
•GG;
′
•对于不同顶点u,v,在G中u,v之间有边当且仅当在G中u和v与至少一个点同时相连.
′′′
证明:若G是有限简单图且G与(G)同构,则G与G也同构.
注:两个简单图G=(V,E)和G=(V,E)同构,是指存在双射f:V→V,使得{u,v}∈E当
1112
文档评论（0）