题目内容

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

A. 1/2
B. 1
C. 2
D. 4

查看答案

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

更多问题

图中有关路径的定义是（）

A. 由不同顶点所形成的序列
B. 由不同边所形成的序列
C. 由顶点和相邻顶点序偶构成的边所形成的序列
D. 以上定义都不是

要连通具有n个顶点的有向图，至少需要（）条边

在非强连通图中找强连通分量的方法是找图中的（）

对于一个具有n个顶点的无向连通图，它包含的连通分量的个数为( )。