考题
连通图是指图中任意两个顶点之间()。
A.都连通的无向图B.都不连通的无向图C.都连通的有向图D.都不连通的有向图
考题
如果一个图由点以及弧组成,称之为()。A、链图B、连通图C、无向图D、有向图
考题
求顶点间的最短路径问题,考虑的是下面的哪一种图()。A、无向图B、有向图C、带权的无向图D、带权的有向图
考题
邻接矩阵适用于有向图和无向图的存储,但不能存储带权的有向图和无向图,而只能使用邻接表存储形式来存储它。()
考题
图有支撑树的充要条件是此图为()A、无向图B、有向图C、赋权图D、连通图
考题
一个状态转换图是由一组矢线连接的有限个结点所组成的什么()。
A有向图B无向图C无回路有向图D强连通的有向图
考题
如果某图的邻接矩阵时对角线元素均为零的上三角矩阵,则此图是( )。
A、有向完全图B、连通图C、强连通图D、有向无环图
考题
只有有向图才有连通分量,无向图没有。()
此题为判断题(对,错)。
考题
完全图包括()
A、无向完全图B、有向完全图C、连通图D、完全连通图
考题
邻接表只能用于存储有向图,而邻接矩阵则可存储有向图和无向图()
此题为判断题(对,错)。
考题
己知某带权图G的邻接表如下所示,其中表结点的结构为:则图G是______。A.无向图B.完全图C.有向图D.强连通图
考题
图的邻接矩阵表示法适用于表示( )。A.稠密图B.无向图C.稀疏图D.有向图
考题
网络图是一张( )图。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、无向有环
考题
邻接表只能用于有向图的存储,邻接矩阵对于有向图和无向图的存储都适用。
考题
邻接表只能用于存储有向图,而邻接矩阵则可存储有向图和无向图。
考题
AOV网是一种()。A、有向图B、无向图C、无向无环图D、有向无环图
考题
判断题邻接表只能用于存储有向图,而邻接矩阵则可存储有向图和无向图。A
对B
错
考题
判断题邻接表只能用于有向图的存储,邻接矩阵对于有向图和无向图的存储都适用。A
对B
错
考题
单选题网络图是一张( )图。A
有向无环B
无向有环C
无向无环D
有向有环
考题
单选题概念分层图是()图。A
无向无环B
有向无环C
有向有环D
无向有环
考题
单选题AOV网是一种()。A
有向图B
无向图C
无向无环图D
有向无环图