题目

若用n表示图中顶点数目，则有___条边的有向图成为完全有向图。

相关标签： 有向图  

答案
查看答案
相关试题

若一个有向图的顶点不能排成一个拓扑序列，则判定该有向图（）。

A．含有多个出度为0的顶点

B．是个强连通图

C．含有多个入度为0的顶点

D．含有顶点数大于1的强连通分量

查看答案解析

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

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

查看答案解析
若用n表示图中顶点数目，则有___条边的有向图成为完全有向图。
查看答案解析

以下关于图及其存储结构的叙述中，正确的是（）。


A.无向图的邻接矩阵一定是对称的B.有向图的邻接矩阵一定是不对称的C.无向图采用邻接表存储更节省存储空间D.有向图采用邻接表存储更节省存储空间
查看答案解析
设某有向图中有n个顶点，则该有向图对应的邻接表中有（）个表头结点。A:n-1
B:n
C:n+1
D:2n-1
查看答案解析
最新解答的试题
会计职业技能包括()。
A．会计理论水平
B．会计实务能力
C．职业判断能力
D．提供会计信息的能力
查看答案解析
提出现代生物-心理-社会医学模式是（）

A.恩格尔B.波特C.托马斯·帕茨瓦尔D.比彻尔E.桑德斯
查看答案解析
付款人在进行付款时无（）

A.形式审查义务

B.实质审查义务

C.附带审查义务

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

A.监事会负责提议聘请或更换外部审计机构B.监事会主席和副主席由全体监事过半数选举产生C.监事会中的职工代表的比例不得低于三分之一D.监事会应至少每6个月召开一次会议
查看答案解析