2017年7月29日
摘要: 要保证连通具有10个顶点的无向图,至少需要()条边。 A 、9 B、90 C、37 D、45 分析:在一个无向图中,若从顶点v到顶点u有路径相连,则称v到u是连通的(u到v也一定有路径)。如果图中任意两点都是连通的,那么图被称作连通图。 要保证连通具有10个顶点的无向图,重点是需要保证连通,则需要前 阅读全文
posted @ 2017-07-29 11:18 王小东大将军 阅读(1874) 评论(0) 推荐(0)