答题翼 > 问答 > 计算机类考试 > 正文

目录：标题| 题干| 答案| 搜索| 相关

有一邻接矩阵如果是有向图则该图共有(42)条弧;如果是无向图则该图共有(43)条边。A.5B.4C.3D.2

有一邻接矩阵

如果是有向图，则该图共有(42)条弧；如果是无向图，则该图共有(43)条边。

A．5

B．4

C．3

D．2

请帮忙给出正确答案和分析，谢谢！

参考答案

您可能感兴趣的试题

设某无向图的顶点个数为n，则该图最多（）条边；若将该图用邻接矩阵存储，则矩阵的行数和列数分别为（

答案解析
一个图的邻接矩阵是对称矩阵，则该图是（)。A.无向图或有向图B.无向图C.以上都不对D.有向图

答案解析
一个图的邻接表表示中有奇数个边节点，则该图是（)。A.无向图或有向图B.无向图C.有向图D.以上都

答案解析
若有向图的邻接矩阵中，主对角线以下元素均为零，则该图的拓扑有序序列（)。A、存在B、不存在C、不

答案解析
若一个有向图的邻接矩阵中，主对角线以下的元素均为零，则该图的拓扑有序序列（)。【中科院计算所

答案解析
若用邻接矩阵存储有向图矩阵中主对角线以下的元素均为零则关于该图拓扑序列的结论是 A.存在且

答案解析
若用邻接矩阵存储有向图矩阵中主对角线以下的元素均为零则关于该图拓扑序列的结论是（)。【20

答案解析