设某有向图中有n个顶点，则该有向图对应的邻接表中有（）个表头结点。 -题库考试答案搜索网

设某有向图中有n个顶点，则该有向图对应的邻接表中有（）个表头结点。

单选题

2022-05-11 19:56

A、n-1
B、n
C、n+1
D、2n-1

查看答案

正确答案

B

试题解析

标签：大学试题工学

感兴趣题目

设某无向图有n个顶点，则该无向图的邻接表中有（）个表头结点。

设无向图G中有n个顶点e条边，则其对应的邻接表中的表头结点和表结点的个数分别为（）

设某有向图中有n个顶点，则该有向图对应的邻接表中有（）个表头结点。

对于一个有向图，若一个顶点的入度为k1，、出度为k2，则对应邻接表中该顶点单链表中的结点数为（）。

若邻接表中有奇数个表结点，则一定（）

要连通具有n个顶点的有向图，至少需要（）条边。

要连通具有n个顶点的有向图，至少需要（）条边。

有n个顶点的有向图，至少需要（）条弧才能保证是连通的。

在一个具有n个顶点的有向图中，若所有顶点的出度之和为S，则所有顶点的入度之和为（）。

在一个具有n个顶点的有向图中，若所有顶点的出度数之和为s，则所有顶点的度数之和为（）。

在一个具有n个顶点的有向图中，若所有顶点的出度数之和为s，则所有顶点的入度数之和为（）。

对于具有n个顶点和e条边的有向图，在其对应的邻接链表中一共包含（）个表结点。

相关题目: 设一个包含N个顶点、E条边的简单有向图采用邻接矩阵存储结构(矩阵元素A[i][j]等于1/0分别表示顶点i与顶点j之间有/无弧)，则该矩阵的元素数目为(60)，其中非零元素数目为(61)。; 设一个包含N个顶点、E条边的简单有向图采用邻接矩阵存储结构(矩阵元素A[i][j]等于1/0分别表示顶点i与顶点j之间有/无弧)，则该矩阵的元素数目为(58)，其中非零元素数目为(59)。; 已知一个有向图的邻接矩阵表示，要删除所有从第i个结点发出的边，应（）。; 已知一个有向图的邻接矩阵表示，删除所有从第i个顶点出发的方法是（）。; 在一个有向图的邻接表中，每个顶点单链表中结点的个数等于该顶点的（）。; 一个具有n个顶点的有向图最多有（）条边。; 在有向图的逆邻接表中，每个顶点邻接表链接着该顶点所有（）邻接点。; 设无向图G中有n个顶点e条边，则其对应的邻接表中的表头结点和边表接点的个数分别为()。; n个顶点的强连通有向图G，最多有（）条边，最少有（）边。强连通图即是任何两个顶点之间有路径相通，当所有结点在一个环上时，必定是强连通图。; 在一个具有n个顶点的有向图中，所有顶点的出度之和为Dout，则所有顶点的入度之和为( ); 假设一个有n个顶点和e条弧的有向图用邻接表表示，则删除与某个顶点VI相关的所有弧的时间复杂度是【】; ●假设一个有n个顶点和e条弧的有向图用邻接表表示，则删除与某个顶点vi相关的所有弧的时间复杂度是 (55) 。; 假设—个有n个顶点和e条弧的有向图用邻接表表示，则删除与某个顶点vi(下标)相关的所有弧的时间复杂度是(55)。; 对于一个有n个顶点的完全有向图，其邻接矩阵中值为1的元素共有（）个。; N个顶点，e条边的无权有向图的邻接矩阵中非零元素有（）个。; 具有n个顶点的完全有向图的弧数为()。; 采用邻接表表示一有向图，若图中某顶点的入度和出度分别为d1和d2，则该顶点对应的单链表的结点数为(39)。; 对于具有n个顶点和e条边的无向图，在其对应的邻接链表中一共包含（）个表结点。; n个顶点的强连通有向图G，最多有（）条边，最少有（）边。强连通图即是任何两个顶点之间有路径相通，当所有结点在一个环上时，必定是强连通图。; 设某无向图有n个顶点，则该无向图的邻接表中有（）个表头结点。

广告位招租WX:84302438

题库考试答案搜索网

免费的网站请分享给朋友吧