RT:
在数据结构中,N个顶点的连通图至少要有(N-1)条边(也就是树)才能保证图为连通图.
对于简单图而言至多有n*(n-1)/2条边,此时即是完全图.
强连通图最多n(n-1)条边,最少n-1条边.
强连通图:任意两个顶点都相互连通的图。
e.g.: 15年腾讯软测的一道选择题
RT:
在数据结构中,N个顶点的连通图至少要有(N-1)条边(也就是树)才能保证图为连通图.
对于简单图而言至多有n*(n-1)/2条边,此时即是完全图.
强连通图最多n(n-1)条边,最少n-1条边.
强连通图:任意两个顶点都相互连通的图。
e.g.: 15年腾讯软测的一道选择题