考题
连通图是指图中任意两个顶点之间()。
A.都连通的无向图B.都不连通的无向图C.都连通的有向图D.都不连通的有向图
考题
如果一个图由点以及弧组成，称之为()。A、链图B、连通图C、无向图D、有向图
考题
求顶点间的最短路径问题，考虑的是下面的哪一种图()。A、无向图B、有向图C、带权的无向图D、带权的有向图
考题
邻接矩阵适用于有向图和无向图的存储，但不能存储带权的有向图和无向图，而只能使用邻接表存储形式来存储它。()
考题
图有支撑树的充要条件是此图为()A、无向图B、有向图C、赋权图D、连通图
考题
一个状态转换图是由一组矢线连接的有限个结点所组成的什么()。
A有向图B无向图C无回路有向图D强连通的有向图
考题
设图的邻接矩阵为图片,则该图为()。
A、有向图B、无向图
考题
完全图包括()
A、无向完全图B、有向完全图C、连通图D、完全连通图
考题
连通分量是无向图的极大连通子图,而生成树是无向图的极小连通子图。()
此题为判断题(对，错)。
考题
拓扑排序运算只能用于()A.带权有向图B.连通无向图C.有向无环图D.无向图
考题
网络图是一张( )图。A．有向无环B．无向有环C．无向无环D．有向有环
考题
AOV网是一种()。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、稀疏图
考题
AOV网是一种（）。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
有向无环图
