具有n个节点，b条支路的连通图G，其独立节点数为：（）

4次阅读
独立节 支路 连通

具有n个节点，b条支路的连通图G，其独立节点数为：（）

A.n-1

B.n

C.b

D.b-n 1

正确答案：n-1

猜你喜欢