连通图是指图中任意两个顶点之间()。 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有向无环图