已知某带权图G的邻接表如下所示，其中表结点的结构为:
以下关于该图的叙述中，正确的是【 】。
A、图G是强连通图
B、图G具有14条弧
C、顶点B的出度为3
D、顶点B的入度为3
-
关注优题吧，注册平台账号.
题吧，智能辅助学习中心
单项选择（2014年春程序员软考）
答案解析
D
【解析】
从题图中可知，顶点A、B、C、D、E的编号为1~5，因此顶点A的邻接表中的两个结点表示:存在顶点A至顶点B的弧且权值为5，存在顶点A至顶点D的弧且权值为8，再考查顶点B只有一个邻接顶点E，因此该图为有向图，有7条弧，如下图所示。
若在有向图中，每对顶点之间都存在路径，则是强连通图。上图不是强连通图，例如，顶点C至B有路径，反之则没有路径。在有向图中，顶点的入度是以该顶点为终点的有向边的数目，而顶点的出度指以该顶点为起点的有向边的数目。对于顶点B，其出度为1，而入度为3。
讨论
表示一个有 1000 个顶点、1000 条边的有向图的邻接矩阵有多少个矩阵元素？是否稀疏矩阵？
n个顶点的连通图用邻接矩阵表示时，该矩阵至少有__________个非零元素。
有n个顶点的无向图，采用邻接矩阵表示，图中的边数等于邻接矩阵中非零元素之和的一半。
对于下面的有向图，采用邻接链表存储时，顶点 0的表结点个数为2，顶点3的表结点个数为0，顶点1的表结点个数为【 】。
某图G的邻接矩阵如下所示。以下关于该图的叙述中，错误的是【 】
某图G的邻接表如下所示。以下关于图G的叙述中，正确的是【 】。
设某无向图的顶点个数为n，则该图最多有______条边;若将该图用邻接矩阵存储，则矩阵的行数和列数分别为______。