图的基本概念 无向图 对于n个顶点的无向图G 所有顶点的度 = 2*edge如果是连通图,即任意2个顶点都有路径,最少有n-1条边,比如树就满足如果是非连通图,最多边的情况就是把1个顶点摘出来,其他顶点两两之间都有路径,这种情况边(n-1)*(n-2)无向完全图有n*(n-1)条边 有向图 对于n个顶点的有向图G 所有顶点的出度 = 所有顶点的入度 = edge,所有顶点的度 = 2*edge如果是强连通图,即任意2个顶点都有路径,最少有n条边,比如简单回路有向完全图有2n(n-1)条边