具有n个顶点且每一对不同顶点间都有一条边的无向图被称为()。
A. 完全无向图
B. 无向连通图
C. 无向强连通图
D. 无向树图
查看答案
设G是一个非连通无向图,有15条边,则该图的顶点数至少有()个。
A. 5
B. 6
C. 7
D. 8
在一个具有n个顶点的有向图中,若所有顶点的岀度之和为s,则所有顶点的入度之和为()。
A. s
B. s-1
C. s+1
D. n
一个有n个顶点和n条边的无向图一定是()。
A. 重连通图
B. 不连通图
C. 无环的
D. 有环的
图的深度优先搜索类似于树的()次序遍历。
A. 先根
B. 中根
C. 后根
D. 层
微信支付 
支付宝支付