工学
单选题设某有向图的邻接表中有n个表头结点和m个表结点，则该图中有（）条有向边。A nB n-1C mD m-1
题目
单选题
设某有向图的邻接表中有n个表头结点和m个表结点，则该图中有（）条有向边。
A
n
B
n-1
C
m
D
m-1
参考答案和解析
正确答案：
C
解析：
暂无解析
如果没有搜索结果，请直接 联系老师 获取答案。
相似问题和答案
第1题：
n个顶点、e条边的无向图采用邻接表存储方法,该邻接表中共有()个边结点。
A、e
B、2e
C、n
D、2n
参考答案：B
第2题：
对于一个具有N个结点和E条边的无向图，若采用邻接表示，则表头向量的大小是( )
A．N
B．N+1
C．N-E
D．N-1
正确答案：A
第3题：
在n个顶点和e条边的无向图的邻接表中,存放表头结点的数组的大小为()。
A.n
B.n+e
C.n+2e
D.e
参考答案：A
第4题：
设无向图G有n个顶点m条边，则其邻接表中表结点数是（）
- A、n
- B、2n
- C、m
- D、2m
正确答案:D
第5题：
设无向图G中有n个顶点e条边，则其对应的邻接表中的表头结点和表结点的个数分别为()。
A.e，n
B.n.e
C.2n，e
D.n.2e
B.n.e
C.2n，e
D.n.2e
答案：D
解析：
使用邻接表存储图，图有多少结点，邻接表就有多少个表头，无向图的表结点个数为2e。
第6题：
设无向图G中有n个顶点e条边，则其对应的邻接表中的表头结点和边表接点的个数分别为()。
A.n,e
B.e,n
C.2n,e
D.n,2e
正确答案：A
第7题：
某图的邻接矩阵如下，该图为（请作答此空）；若采用邻接表表示该图，则邻接表中用来表示边（或弧）的表结点总数为（ ）个。
A.无向图
B.有向图
C.完全图
D.二部图
B.有向图
C.完全图
D.二部图
答案：B
解析：
图的邻接矩阵是一个方阵，所有行标和列标都与图中的顶点一一对应，这样对于矩阵中的一个元素 [i，j]，其值为1 表示 i、j 对应的顶点间有边(或弧)，其值为 0则表示 i、j对应的顶点间不存在边(或弧)。显然，图中总共有9条边。在无向图中，边 (i，j)与(j，i)是指同一条边，其取值是相同的；在有向图中， 与是两条不同的弧。而在本题中，矩阵中的(i，j)与(j，i)是不同的，因此这个是有向图。
第8题：
●具有n个顶点e条边的无向图的邻接表，其边表结点总数为 (50) 。
(50) A．n
B．e
C．2e
D．n+e
正确答案：C
【解析】无向图的邻接表中，第i个边表的结点是表示关联于顶点i的边。同一条无向边关联于两个顶点，因此同一条边在邻接表中用了两个边表结点表示。故e条边的无向图的邻接表，其边表结点总数为2e。
【解析】无向图的邻接表中，第i个边表的结点是表示关联于顶点i的边。同一条无向边关联于两个顶点，因此同一条边在邻接表中用了两个边表结点表示。故e条边的无向图的邻接表，其边表结点总数为2e。
第9题：
设某有向图的邻接表中有n个表头结点和m个表结点，则该图中有()条有向边。
A.n-1
B.n
C.m-1
D.m
B.n
C.m-1
D.m
答案：B
解析：
邻接表的表头结点个数即为图中结点的个数。
第10题：
对于具有n个顶点和e条边的有向图，在其对应的邻接链表中一共包含（）个表结点。
正确答案:e