对于完全图Kn(n≥3),结点按字母标定,如果字母顺序不同即作为不同回路,那么Kn中哈密顿回路个数为

设G是有n个结点,m条边的连通图,要确定的一棵生成树,必须删去G的多少条边?

若无向图G=<V,E> 的邻接矩阵为M,G中长度为3的通路总数是______。

以下关于图的矩阵的描述,正确的是

一个6阶图,其各结点度数之和 不可能 为

一棵树有5个3度结点,2个2度结点,其他的都是1度结点,那么这棵树的结点数是（）

下列选项中与题7图互为补图的是

设无向简单图G=<V,E> ,l V l=9,Δ(G)=6,δ(G)=5证明:G中至少有5个6度顶点或至少有6个5度顶点。

证明:无向简单图G=<V,E> 中,Δ(G)<l V l

设G=<V,E> ,V=n,E=n+1。证明:G中至少有一个顶点的度≥3。