具有n(n>0)个顶点的无向图最多含有n(n-1)/2条边。() 此题为判断题(对,错)。
一个具有4个顶点的无向完全图有6条边。() 此题为判断题(对,错)。
n个顶点的无向图,最少有()条边,最多有()条边。
●具有n个顶点e条边的无向图的邻接表,其边表结点总数为 (50) 。(50) A.nB.eC.2eD.n+e
一个具有n(n>0)个顶点的连通无向图至少有(49)条边。A.n+lB.nC.D.n-1
在n个顶点的有向完全图中,边的总数为( )条。 A: n(n-1)/2B: n(n-1)C: n(n-2)D: 2n
对于一个具有n个顶点和e条边的无向图,若采用邻接表表示,则所有顶点邻接表中的结点总数为( )。 A、 2*nB、 2*eC、 nD、 e
对于一个具有n个结点和e条边的无向图,若采用邻接表表示,则顶点表的大小为(20),所有边链表中边结点的总数为(21)。A.nB.n+1C.n-1D.n+e
一个具有n(n>0)个顶点的连通无向图至少有(33)条边。A.n+1B.nC.n/2D.n-1
具有n(n>0)个顶点的无向图最多含有(37)条边。A.n(n-1)B.C.D.n(n+1)
一个具有n(n>0)个顶点的连通无向图至少有______条边。A.n+1B.nC.n/2D.n-1
对于一个具有n个顶点和e条边的无向图,进行拓扑排序时,总的时间为()A、nB、n+1C、n-1D、n+e
对于一个具有n个顶点和e条边的有向图和无向图,若采用边集数组表示,则存于数组中的边数分别为()和()条。
具有4个顶点的无向完全图有()条边。A、20B、16C、12D、6
在一个具有n个顶点的无向完全图中,包含有()条边;在一个具有n个顶点的有向完全图中,包含有()条边。
设G为具有N个顶点的无向连通图,则G至少有()条边。
如果G1是一个具有n个顶点的连通无向图,那么G1最多有()条边,G1最少有()条边。如果G2是一个具有n个顶点的强连通有向图,那么G2最多有()条边,G2最少有()条边。
具有n个顶点的无向完全图,边的总数为()条。A、n-1B、nC、n+1D、n*(n-1)/2
对于一个具有n个顶点和e条边的有向图和无向图,在其对应的邻接表中,所含边结点分别为()和()条。
填空题设G为具有N个顶点的无向连通图,则G至少有()条边。
填空题对于一个具有n个顶点和e条边的有向图和无向图,若采用边集数组表示,则存于数组中的边数分别为()和()条。
填空题在一个具有n个顶点的无向完全图中,包含有()条边,在一个具有n个顶点的有向完全图中,包含有()条边。
填空题如果G1是一个具有n个顶点的连通无向图,那么G1最多有()条边,G1最少有()条边。如果G2是一个具有n个顶点的强连通有向图,那么G2最多有()条边,G2最少有()条边。
填空题对于一个具有n个顶点和e条边的有向图和无向图,在其对应的邻接表中,所含边结点分别为()和()条。