连通图:整个图中只有一个连通分量
完全图:n个结点,有n*(n-1)/2条边。
若采用邻接矩阵结构存储具有n个顶点的图,则
广度优先遍历的时间复杂度为
O(n^2)
若采用邻接表结构存储具有n个顶点的图,则
深
度优先遍历的时间复杂度为
O(n+e)
若采用邻接表结构存储具有n个顶点的图,则
拓扑排序算法的时间复杂度为
O(n+e)
对于一个有n个顶点的图,如果是连通无向图,其边的个数至少为(
n-1 );如果是强连通有向图,其边的个数至少为(
n )。
具有n个顶点e条边的无向图中,有
2e个度