在图论中,连通图基于连通的概念。如果图中任意两点都是连通的,那么图被称作连通图。在一个无向图G中,若从顶点vi到顶点vj有路径相连(当然从vj到vi也一定有路径),则称vi和vj是连通的。至少有多少条不同边,才能保证n的节点图一定是连通图?(这里的边仅指两个不同的顶点相连的边)
点的个数(3到100)
边的个数
3
2
对于三个点,两条边的无向图,一定是连通图。
注册一个 南阳理工学院OJ 通用账户,您就可以在我们提供的所有在线评测服务上提交代码、参与讨论。
使用您的 南阳理工学院OJ 通用账户