A有向图
B无向图
C强连通图
D完全图
设图的邻接矩阵为 ,则该图有()个顶点。
单选题查看答案
设图的邻接链表如下图所示,则该图有()条边。
单选题查看答案
若图的邻接矩阵是对称矩阵,则该图一定是()。
填空题查看答案
若一个有向图的邻接矩阵中对角线以下元素均为零,则该图的拓扑序列必定存在。
判断题查看答案
若一个有向图的邻接矩阵中对角线以下元素均为零,则该图的拓扑有序序列必定存在。
判断题查看答案
若一个有向图的邻接矩阵中,对角线以下元素均为0,则该图的拓扑有序序列必定存在。
判断题查看答案
某无向图的邻接矩阵A=,可以看出,该图共有()个顶点。
单选题查看答案
设一个无向图的邻接矩阵如下图所示: (1)画出该图; (2)画出从顶点0出发的深度优先生成树;
简答题查看答案
设一个有向图为G=(V,E),其中V={v1,v2,v3,v4},E={< v2,v1>,,,,},请回答下列各问: (2)画出该图的邻接矩阵存储结构图示。
简答题查看答案