单项选择题
A.n B.n(n-1)/2 C.n(n+1)/2 D.n(n-1)
一个有n个顶点和n条边的无向图一定是()A.连通的B.不连通的C.无环的D.有环的
单项选择题一个有n个顶点和n条边的无向图一定是()
A.连通的 B.不连通的 C.无环的 D.有环的
具有n个顶点的有向无环图最多可包含()条有向边。A.n-1B.nC.n(n-1)/2D.n(n-1)
单项选择题具有n个顶点的有向无环图最多可包含()条有向边。
A.n-1 B.n C.n(n-1)/2 D.n(n-1)
对于具有e条边的无向图,它的邻接表中有()个边结点。A.e-1B.eC.2(e-1)D.2e
单项选择题对于具有e条边的无向图,它的邻接表中有()个边结点。
A.e-1 B.e C.2(e-1) D.2e