下列各组图中均有图G1和图G2,则两图同构的是
举一反三
- 若有以下四个图G1,G2,G3和G4,则下列判断正确的是()。 A: G1和G2同构 B: G3和G4同构 C: G1和G3同构 D: G1和G4同构
- 设图G=和G1=,若____________,则G1是G的子图;若____________,则G1是G的生成子图。
- 关于图的同构,下列说法不正确的是()。 A: 设图G和图G'同构,图G中包含一个子图为顶点数为n的完全图,则图G'中一定包含一个子图为顶点数为n的完全图。 B: 设图G和图G'同构,则图G和图G'的顶点数相同。 C: 设图G和图G'同构,则图G和图G'的边数相同。 D: 所有包含6个顶点的3次正则图互相同构。
- 条件相同的同一反应可有两种不同写法,如 ①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
- 试证明图1-11中的图G1和G2都是图G的对偶图。