搜题
题目
若一个有向图的邻接矩阵中，主对角线以下的元素均为零，则该图的拓扑有序序列（)。【中科院计算所
若一个有向图的邻接矩阵中，主对角线以下的元素均为零，则该图的拓扑有序序列()。【中科院计算所1998二、6(2分)】【中国科技大学1998二、6(2分)】
A．存在
B．不存在
相关标签： 有向图 对角线
提示：未搜索到的试题可在搜索页快速提交，您可在会员中心"提交的题"快速查看答案。
答案
查看答案
搜题
相关试题
拓扑序列是无环有向图中所有顶点的一个线性序列，图中任意路径中的各个顶点在该图的拓扑序列中保持先后关系，(52)为下图所示有向图的一个拓扑序列。
A．1234567
B．1526374
C．5126347
D．5123764
若一个有向图的邻接矩阵中，主对角线以下的元素均为零，则该图的拓扑有序序列（)。【中科院计算所
若一个有向图的邻接矩阵中，主对角线以下的元素均为零，则该图的拓扑有序序列()。【中科院计算所1998二、6(2分)】【中国科技大学1998二、6(2分)】
A．存在
B．不存在
拓扑排序是指有向图中的所有顶点排成一个线性序列的过程，若在有向图中从顶点vi到vj有一条路径，则在该线性序列中，顶点vi必然在顶点vj之前。因此，若不能得到全部顶点的拓扑排序序列，则说明该有向图一定（57）
（57）
A.包含回路
B.是强连通图
C.是完全图
D.是有向树
图2-40所示网络为一正弦交流网络N。(1)绘出网络N的有向图G；(2)绘出G的对偶有向图；(3)绘出网络N的对偶网络；(4)写出网络N的网孔矩阵M及其对偶网络的关联矩阵；比较这两个矩阵可得出什么结论(5)写出原网络N的网孔方程及其对偶网络的节点方程；比较这两个方程，可得出什么结论
以下关于图的存储结构的叙述中，正确的是(43)。
(43)A．有向图的邻接矩阵一定是对称的
B．有向图的邻接矩阵一定是不对称的
C．无向图的邻接矩阵一定是对称的
D．无向图的邻接矩阵一定是不对称的