（填空题）
如果一个有向图不存在（），则该图的全部顶点可以排列成一个拓扑序列。
正确答案
答案解析
略
相似试题
（判断题）
若一个有向图的邻接矩阵中对角线以下元素均为零，则该图的拓扑序列必定存在。
（判断题）
若一个有向图的邻接矩阵中对角线以下元素均为零，则该图的拓扑有序序列必定存在。
（判断题）
若一个有向图的邻接矩阵中，对角线以下元素均为0，则该图的拓扑有序序列必定存在。
（填空题）
如果从一无向图的任意顶点出发进行一次深度优先搜索即可访问所有顶点，则该图一定是（）。
（单选题）
已知n个顶点的有向图，若该图是强连通的（从所有顶点都存在路径到达其他顶点），则该图中最少有多少条有向边（）
（填空题）
对于一个图G，若边集E（G）为有向边的集合，则该图为（）。
（简答题）
设一个有向图为G=（V，E），其中V={v1，v2，v3，v4}，E={< v2，v1>，，，，}，请回答下列各问： （2）画出该图的邻接矩阵存储结构图示。
（单选题）
如果从无向图的任一顶点出发进行一次深度优先搜索即可访问所有顶点，则该图一定是（）。
（填空题）
若连通网络上各边的权值均不相同，则该图的最小生成树有（）棵。
