边的个数:0,6:1种 1,5:1种 2,4:2种 3:3种 1+1+2+3+2+1+1=11 (穷举就可以了)
证明:四个顶点的非同构简单图有11个
1个回答
相关问题
-
证明:N个顶点的简单图最少有2个顶点度数一样
-
证明:复数域Q(i)的自同构只有两个.证明:模3的剩余类群作为加群有两个自同构,作为域只有一个自同构.
-
5个顶点的简单图有几种?5个顶点的简单图共有几种?
-
1.证明在具有n个顶点的简单无向图G中,至少有两个顶点的度数相同.
-
四甲苯的同分异构体有几个
-
两个同阶群,分别是循环群和非循环群,是否一定不同构?证明之
-
五个顶点的简单图有几个?高分求答案!
-
请教一个离散数学题3个结点可构成多少个不同构的简单无向图,可构成多少个不同构的简单有向图?答案是4个和16个请问是为什么
-
求教离散数学:证明任意一个具有6个顶点的简单图或其补图一定包含一个三角形.
-
图论证明题设9阶无向图的每个顶点的度数为5或6,证明它至少有5个6度顶点或者至少有6个5度顶点.