相关考题
-
单项选择题
一个含有圈的5个点的连通图的线数（）。
A.至少为4
B.至少为5
C.等于5
D.至多为5 -
单项选择题
在图论中，（）不正确。
A.若树T有n个点，则其边数为n-1
B.树中若多出一边，必出现圈
C.树中点与点可以不连通
D.树中若除去一边，必不连通 -
单项选择题
用网络分析方法求最短路问题的D氏标号法使用条件是什么？（）
A.无回路有向网络
B.无负回路
C.任意网络
D.所有权非负
