题目内容

在一个具有n个顶点的有向图中,若所有顶点的岀度之和为s,则所有顶点的入度之和为()。

A. s
B. s-1
C. s+1
D. n

查看答案

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

更多问题

一个有n个顶点和n条边的无向图一定是()。

A. 重连通图
B. 不连通图
C. 无环的
D. 有环的

图的深度优先搜索类似于树的()次序遍历。

A. 先根
B. 中根
C. 后根
D. 层

图的广度优先搜索类似于树的()次序遍历。

A. 先根
B. 中根
C. 后根
D. 层

采用邻接表存储的图的深度优先搜索算法类似于二叉树的()。

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