3度正则图必有偶数个顶点。

证明:在任何有向完全图中,所有顶点入度的平方和等于所有顶点出度的平方和。

已知n阶简单图G中有m条边,各结点的度数均为3,且满足2n=m+3求G的阶数,并画出满足条件的所有不同构的G。

用矩阵的方法求右图中结点v1,v3之间长度为2的路径的数目。

画出所有含5个顶点、3条边的简单无向图。

给定如图8.9所示的图G=<V,E> ,求出G中从A到E的所有初级路。

给定如图8.9所示的图G=<V,E> ,求出G中从A到A的所有初级回路。

试给出一个5个顶点的自补图。

是否有3个顶点或4个顶点的自补图。

一个图是自补图,其对应的完全图的边数必为偶数。