若一个有向图的邻接矩阵中，主对角线以下的元素均为零，则该图的拓扑有序序列（)。【中科院计算所
若一个有向图的邻接矩阵中，主对角线以下的元素均为零，则该图的拓扑有序序列()。【中科院计算所1998二、6(2分)】【中国科技大学1998二、6(2分)】
A．存在
B．不存在
相关试题
以下关于图的存储结构的叙述中，正确的是(43)。
(43)A．有向图的邻接矩阵一定是对称的
B．有向图的邻接矩阵一定是不对称的
C．无向图的邻接矩阵一定是对称的
D．无向图的邻接矩阵一定是不对称的
以下关于图的说法正确的是()。．
I在一个有向图的拓扑序列中，若顶点a在顶点b之前，则图中必有一条弧
Ⅱ若一个有向图的邻接矩阵中对角线一下元素均为O，则该图的拓扑序列必定存在
Ⅲ在．AOE网中一定只有一条关键路径
A．I、Ⅱ
B．Ⅱ、Ⅲ
C．I、Ⅲ
D．仅有Ⅱ
设某有向图中有n个顶点，则该有向图对应的邻接表中有（）个表头结点。A:n-1
B:n
C:n+1
D:2n-1
若用n表示图中顶点数目，则有___条边的有向图成为完全有向图。
设一个有向图为G=（V，E），其中V={v1，v2，v3，v4}，E={，，，，}，请回答下列各问：画出该有向图，求出每个顶点的入度和出度。
最新解答的试题
会计职业技能包括()。
A．会计理论水平
B．会计实务能力
C．职业判断能力
D．提供会计信息的能力
提出现代生物-心理-社会医学模式是（）
A.恩格尔B.波特C.托马斯·帕茨瓦尔D.比彻尔E.桑德斯
付款人在进行付款时无（）
A.形式审查义务
B.实质审查义务
C.附带审查义务
D.票据外有关事项的审查义务
根据《公司法》的规定,有限责任公司下列人员中,可以提议召开股东会临时会议的是()。
A.总经理B.人数过半数的股东C.监事会主席D.人数为半数的董事
关于股份有限公司中的监事会，下列说法错误的是()
A.监事会负责提议聘请或更换外部审计机构B.监事会主席和副主席由全体监事过半数选举产生C.监事会中的职工代表的比例不得低于三分之一D.监事会应至少每6个月召开一次会议
