标签：img com 一个 无向图 连接 顶点 路径 节点 技术
要保证连通具有10个顶点的无向图，至少需要（）条边。
A 、9 B、90 C、37 D、45
分析：在一个无向图中，若从顶点v到顶点u有路径相连，则称v到u是连通的（u到v也一定有路径）。如果图中任意两点都是连通的，那么图被称作连通图。
10 无向图的边
原文地址：http://www.cnblogs.com/dd2hm/p/7255328.html
