考题
求顶点间的最短路径问题,考虑的是下面的哪一种图()。A、无向图B、有向图C、带权的无向图D、带权的有向图
考题
邻接矩阵适用于有向图和无向图的存储,但不能存储带权的有向图和无向图,而只能使用邻接表存储形式来存储它。()
考题
一个弧上有某种“流转物”流动的有向图称为()A、图B、树C、网络D、路
考题
己知某带权图G的邻接表如下所示,其中表结点的结构为:则图G是______。A.无向图B.完全图C.有向图D.强连通图
考题
拓扑排序运算只能用于()A.带权有向图B.连通无向图C.有向无环图D.无向图
考题
AOV网是一种()。A.有向图
B.无向无环图
C.无向图
D.有向无环图
考题
已知某带权图G的邻接表如下所示,其中表结点的结构为:
则图G是( )。A.无向图
B.完全图
C.有向图
D.强连通图
考题
单代号网络图是一种()。A:有向有序图
B:有向无序图
C:无向有序图
D:无向无序图
考题
概念分层图是()图。A、无向无环B、有向无环C、有向有环D、无向有环
考题
数据结构里,有向图的边是有向的,又称为()A、弧B、箭头C、边角D、都不对
考题
若某有向图的邻接矩阵中共有10个值为1的元素,则说明此有向图中共有()条弧。
考题
带权的图称为()。A、权B、网C、有向图D、稀疏图
考题
带方向的边和不带方向的边分别称为()。A、有向图B、无向图C、有向边D、无向边
考题
邻接表只能用于有向图的存储,邻接矩阵对于有向图和无向图的存储都适用。
考题
邻接表只能用于存储有向图,而邻接矩阵则可存储有向图和无向图。
考题
AOV网是一种()。A、有向图B、无向图C、无向无环图D、有向无环图
考题
判断题AOV网是一个带权的有向图。A
对B
错
考题
填空题若某有向图的邻接矩阵中共有10个值为1的元素,则说明此有向图中共有()条弧。
考题
填空题有向图G中极大强连通子图称为G的()。
考题
单选题网络图是一张( )图。A
有向无环B
无向有环C
无向无环D
有向有环
考题
单选题数据结构里,有向图的边是有向的,又称为()A
弧B
箭头C
边角D
都不对
考题
多选题带方向的边和不带方向的边分别称为()。A有向图B无向图C有向边D无向边
考题
单选题概念分层图是()图。A
无向无环B
有向无环C
有向有环D
无向有环
考题
单选题带权的图称为()。A
权B
网C
有向图D
稀疏图
考题
单选题AOV网是一种()。A
有向图B
无向图C
无向无环图D
有向无环图