题目内容

在一个图中，所有顶点的度数之和等于图的边数的（）倍。

A. 1/2
B. 2
C. 4
D. 反对顶点

查看答案

搜索结果不匹配？点我反馈

更多问题

n个顶点的连通图用邻接距阵表示时，该矩阵至少有（）个非零元素。

A. n
B. 2(n-1)
C. n/2
D. n2

G是一个非连通无向图，共有28条边，则该图至少有（）个顶点。A．B．C．D．

A. 7
B. 8
C. 9
D. 10

无向简单图G是棵树,当且仅当( ).

A. G连通且边数比结点数少1
B. G连通且结点数比边数少1
C. G的边数比结点数少1
D. G中没有回路.

一棵树有5个3度结点,2个2度结点,其它的都是l度结点,那么这棵树的结点数是( )

A. 13
B. 14
C. 16
D. 17