题目

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

相关标签: 有向图  

提示:未搜索到的试题可在搜索页快速提交,您可在会员中心"提交的题"快速查看答案。
答案
查看答案
相关试题

以下关于图及其存储结构的叙述中,正确的是(41)。

(41)

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

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

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

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

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

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

拓扑序列是有向无环图中所有顶点的一个线性序列,若有向图中存在弧或存在从顶点v到w的路径,则在该有向图的任一拓扑序列中,V一定在w之前。下面有向图的拓扑序列是()

A.41235
B.43125
C.42135
D.41=325

联系我们 会员中心
返回顶部