题目内容

在一个图中，所有顶点的度数之和等于所有边数的0.5倍，在一个有向图中，所有顶点的入度之和等于所有顶点出度之和的( )倍。

A. 0.5
B. 1
C. 2
D. 3

查看答案

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

更多问题

采用邻接表存储的图的深度优先遍历类似于二叉树的( )。

A. 中序遍历
B. 先序遍历
C. 后序遍历
D. 按层次遍历

一个图中包含k个连通分量，若按深度优先(DFS)搜索方法访问所有结点，则必须调用( )次深度优先遍历算法。

A. 1
B. k
C. k-1
D. k+1

具有n个顶点的无向连通图至少需要条边。

若无向图中任意两个不同的顶点间都有路径，则称该图为_______。