设某有向图中有n个顶点，则该有向图对应的邻接表中有（）个表头结点。
A. n-1
B. n
C. n+1
D. 2n-1
查看答案
相关试题
换一换
设某有向图中有n个顶点，则该有向图对应的邻接表中有（）个表头结点。
A.n-1 B.n C.n+1 D.2n-1
答案
设某有向图中有n个顶点，则该有向图对应的邻接表中有___个表头结点。
A.n-1 B.n+1 C.n D.2n-1
答案
设某无向图有n个顶点，则该无向图的邻接表中有（）个表头结点。
A.2n B.n C.n/2 D.n(n-1)
答案
设某无向图有n个顶点，则该无向图的邻接表中有()个表头结点。
A.2n B.n C.n/2 D.n(n-1)
答案
设某有向图的邻接表中有n个表头结点和m个表结点，则该图中有（）条有向边。
A.n B.n-1 C.m D.m-1
答案
设某有向图的邻接表中有n个表头结点和m个表结点，则该图中有()条有向边。
A.n-1 B.n C.m-1 D.m
答案
设某无向图有20个顶点，则该无向图的邻接表中有个表头结点（）
A.40 B.20 C.5 D.380
答案
设某有向图的邻接表中有n个表头结点和m个表结点，则该图中有条有向边。注：表结点即边结点
答案
设某完全无向图中有n个顶点，则该完全无向图中有（）条边
A.n（n-1）/2 B.n（n-1） C.n的2次幂 D.n的2次幂-1
答案
设某完全无向图中有n个顶点，则该完全无向图中有()条边。
A.n(n-1)/2 B.n(n-1) C.n+1 D.n
答案
热门试题
设完全无向图中有n个顶点，则该完全无向图中有（）条边。
设完全无向图中有n个顶点，则该完全无向图中有（）条边
设无向图G中有n个顶点，则该无向图中每个顶点的度数最多是______
设某无向图G中有n个顶点，用邻接矩阵A作为该图的存储结构，则顶点i和顶点j互为邻接点的条件是______________________。
设某无向图G中有n个顶点，用邻接矩阵A作为该图的存储结构，则顶点i和顶点j互为邻接点的条件是
设某有向图中有n个顶点e条边，则该无向图中所有顶点的入度之和为（）
设无向图G中有n个顶点e条边，则其对应的邻接表中的表头结点和表结点的个数分别为（）。
设无向图G中有n个顶点e条边，则其对应的邻接表中的表头结点和表结点的个数分别为
设无向图G中有n个顶点e条边，则其对应的邻接表中的表头结点和表结点的个数分别为()。
设某无向图中有n个顶点e条边，则该无向图中所有顶点的入度之和为（）。
设某无向图中有 n 个顶点 e 条边，则该无向图中所有顶点的入度之和为（ ）。
设无向图G中有n个顶点，则该无向图的最小生成树上有（）条边。
设无向图G中有n个顶点，则该无向图的最小生成树上有()条边。
n个顶点的无向图，采用邻接表存储，回答下列问题？ ⑴图中有多少条边？ ⑵任意两个顶点i和j是否有边相连？ ⑶任意一个顶点的度是多少？
设无向图G中有n个顶点e条边，所有顶点的度数之和为m，则e和m有______关系。
设某强连通图中有n个顶点，则该强连通图中至少有（）条边。
设某强连通图中有n个顶点，则该强连通图中至少有()条边。
设某强连通图中有n个顶点，则该强连通图中至少有()条边。
中国大学MOOC: 有向图有n个顶点e条弧，采用邻接表存储，则计算某顶点度的算法需要访问n+e个单链表的表结点。
对n个顶点和e条边的有向图，以邻接矩阵存储，则求图中某顶点入度的时间复杂度为（）
使用微信扫一扫登录
