图的连通性 ·直觉上，图的连通性和边数(size)有什么关系？ ·随着边数的增长，什么时候，图必定是连通的？ ·当我们将边数转换为点度和时，结论如何？ 为什么说这个 Theorem 2.4 Let G be a graph of order n.If 结论很sharp? degu+degv≥n-1 for every two nonadjacent vertices u and y of G,then G is connected and diam(G)s2.图的连通性 • 直觉上，图的连通性和边数(size)有什么关系？ • 随着边数的增长，什么时候，图必定是连通的？ • 当我们将边数转换为点度和时，结论如何？ 为什么说这个 结论很sharp？