具有6个顶点的无向图至少要有( )条边才能确保是一个连通图。 A、4 B、5 C、6 D、7
11
有问题系列 ,至少确保 应该是11条
参考答案是B。
本题考点是连...
用户登录可进行刷题及查看答案
本题考点是连通图的基本概念。六个顶点在一条线上时,最少5条边,连通而不存在回路。
登录后提交答案