10 无向图的边
Posted 王小东大将军
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了10 无向图的边相关的知识，希望对你有一定的参考价值。
要保证连通具有10个顶点的无向图，至少需要（）条边。
A 、9 B、90 C、37 D、45
分析：在一个无向图中，若从顶点v到顶点u有路径相连，则称v到u是连通的（u到v也一定有路径）。如果图中任意两点都是连通的，那么图被称作连通图。
要保证连通具有10个顶点的无向图，重点是需要保证连通，则需要前面9个顶点两两相连，就能保证第10个顶点加入一条边就能保证连通。即：从9个节点中人任意选取两个节点连接，则需要C（9，2）条边，再加上最后一条边，则总边数为： C（9，2）+1=(9*8)/(1*2)+1=37
以上是关于10 无向图的边的主要内容，如果未能解决你的问题，请参考以下文章