题目

[单选题,6.6分]设D=为有向图,V={a,,b,c,d,e,f},E={,,,,}是()
A.强连通图
B.单向连通图
C.弱连通图
D.不连通图

相关标签: 有向图  

答案
查看答案
相关试题

以下关于图及其存储结构的叙述中,正确的是(41)。

(41)

A.无向图的邻接矩阵一定是对称的

B.有向图的邻接矩阵一定是不对称的

C.无向图采用邻接表存储更节省存储空间

D.有向图采用邻接表存储更节省存储空间

拓扑序列是有向无环图中所有顶点的一个线性序列,若有向图中存在弧或存在从顶点v到w的路径,则在该有向图的任一拓扑序列中,V一定在w之前。下面有向图的拓扑序列是()

A.41235
B.43125
C.42135
D.41=325

以下关于邻接矩阵的描述,正确的是()。


A.无向图的邻接矩阵中非0元素数就是该图的边数B.无向图的邻接矩阵中非0元素数就是该图所有顶点的度之和C.有向图的邻接矩阵中第i行的非0元素之和是第i个顶点的入度D.有向图的邻接矩阵中第i列的非0元素之和是第i个顶点的出度

以下有关连通分量的说法中,正确的是_____。
A.连通分量是有向图中的极小连通子图
B.连通分量是无向图中的极小连通子图
C.连通分量是有向图中的极大连通子图
D.连通分量是无向图中的极大连通子图

最新解答的试题
付款人在进行付款时无()

A.形式审查义务

B.实质审查义务

C.附带审查义务

D.票据外有关事项的审查义务
根据《公司法》的规定,有限责任公司下列人员中,可以提议召开股东会临时会议的是()。
A.总经理B.人数过半数的股东C.监事会主席D.人数为半数的董事
关于股份有限公司中的监事会,下列说法错误的是()

A.监事会负责提议聘请或更换外部审计机构B.监事会主席和副主席由全体监事过半数选举产生C.监事会中的职工代表的比例不得低于三分之一D.监事会应至少每6个月召开一次会议
三北精神的科学内涵
阿里巴巴提供了“企业名称认证”“企业身份认证”不同种类的认证,可以根据自身的