若一个有向图中的部分顶点不能通过拓扑排序排到一个拓扑有序序列里,则可断定该有向图是个()。A.有根有向图B.强连通图C.含有多个入度为0的顶点的图D.含有顶点数大于1的强
数据结构,三道判断题题号:18 题型:是非题 本题分数:5内容若一个有向图的邻接矩阵中对角线以下元素均为零,则该图的拓扑有序序列必定存在环.选项1
1若一个有向图中的部分顶点不能通过拓扑排序排到一个拓扑有序序列里,则可断定该有向图是个()。A.有根有向图B.强连通图C.含有多个人度为0的顶点的图D.含有顶点数大于1的强连通分量 2【题目】若一个有向图中的部分顶点不能通过拓扑排序排到一个拓扑有序序列里,则可断定该有向图是个()A.有根有向图...