一个n个顶点的连通无向图,其边的个数至少为: n-1 n n+1 nlogn
一个n个顶点的连通无向图,其边的个数至少为:
n个顶点的连通图至少有n-1条边,再少就不连通了,连通是指任意两个顶点之间都有路径,而不要求都有边相连.有路径是指从一个顶点沿着某些边可以到达另一个顶点.