若图G1和G2的顶点数和边数均相同,且度数相同的顶点数相同,则G1和G2同构
举一反三
- 条件相同的同一反应可有两种不同写法，如 ①2H2(g)+O2(g)→2H2O(l)△G1 ②H2(g)+O2(g)=H2O(l) △G2 那么，下列情况中△G1和△G2的正确关系是（ ）。 A: △G1=△G2 B: △G1=(△G2)2 C: 2△G1=△G2 D: △G1=2△G2
- 关于图的同构，下列说法不正确的是（）。 A: 设图G和图G'同构，图G中包含一个子图为顶点数为n的完全图，则图G'中一定包含一个子图为顶点数为n的完全图。 B: 设图G和图G'同构，则图G和图G'的顶点数相同。 C: 设图G和图G'同构，则图G和图G'的边数相同。 D: 所有包含6个顶点的3次正则图互相同构。
- 无向图G中有16条边，且每个顶点的度数均为2，则顶点数是16。
- 设无向图G有16条边且每个顶点的度数都是2，则图G有( )个顶点。
- 如果图G1和G2的结点集相同，且图G2的边集是图G1的边集的子集，则这图G1和G2的关系是（ ）。 A: 图和导出子图 B: 图和生成子图