题目

设某有向图中有n个顶点，则该有向图对应的邻接表中有（）个表头结点
(A) n-1
(B) n
(C) n+1
(D) 2n-1

相关标签：有向图

答案

查看答案

相关试题

以下关于图及其存储结构的叙述中，正确的是（41）。

（41）

A.无向图的邻接矩阵一定是对称的

B.有向图的邻接矩阵一定是不对称的

C.无向图采用邻接表存储更节省存储空间

D.有向图采用邻接表存储更节省存储空间

设用邻接矩阵A表示有向图G的存储结构，则有向图G中顶点i的入度为（）。A:第i行非0元素的个数之和
B:第i列非0元素的个数之和
C:第i行0元素的个数之和
D:第i列0元素的个数之和

设一个有向图为G=（V，E），其中V={v1，v2，v3，v4}，E={，，，，}，请回答下列各问：画出该有向图，求出每个顶点的入度和出度。

以下关于图的存储结构的叙述中，正确的是（）。
A.有向图的邻接矩阵一定是对称的B.有向图的邻接矩阵一定是不对称的C.无向图的邻接矩阵一定是对称的D.无向图的邻接矩阵一定是不对称的

图2-40所示网络为一正弦交流网络N。(1)绘出网络N的有向图G；(2)绘出G的对偶有向图；(3)绘出网络N的对偶网络；(4)写出网络N的网孔矩阵M及其对偶网络的关联矩阵；比较这两个矩阵可得出什么结论(5)写出原网络N的网孔方程及其对偶网络的节点方程；比较这两个方程，可得出什么结论