具有n个顶点的有向完全图有() 条弧。
设一个包含n个顶点、e条弧的简单有向图采用邻接矩阵存储结构(即矩阵元素A[i][j]团等于1或0,分别表示顶点i与顶点j之间有弧或无弧),该矩阵购非零元素数目为( )。A.e B.2e C.n-e D.n+e
点击查看答案
要使得具有n个顶点的有向图成为强连通图,至少需要有多少条边?
要连通具有n个顶点的有向图,至少需要()条边。A、n-lB、nC、n+lD、2n
有n个顶点的有向图,至少需要()条弧才能保证是连通的。
在一个具有n个顶点的无向完全图中,包含有()条边;在一个具有n个顶点的有向完全图中,包含有()条边。
具有n个顶点的有向图最多有()条边。A、NB、n(n-1)C、n(n+1)D、n2
具有n个顶点的有向无环图最多有多少条边?