(单选题)
在有向图中每个顶点的度等于该顶点的()。
A入度
B出度
C入度与出度之和
D入度与出度之差
正确答案
答案解析
略
相似试题
(单选题)
有向图中每个顶点的度等于该顶点的()
(填空题)
在有n个顶点的有向图中,每个顶点的度最大可达()。
(单选题)
在一个有向图的邻接表中,每个顶点单链表中结点的个数等于该顶点的()。
(填空题)
有向图顶点V的度等于其()之和。
(判断题)
如果有向图中各个顶点的度都大于2,则该图中必有回路。
(判断题)
如果无向图中每个顶点的度都大于等于2,则该图中必有回路。
(填空题)
对于有向图,顶点的度分为入度和出度,以该顶点为终点的边数目叫();以该顶点为起点的边数目叫()。
(单选题)
对于一个有向图,若一个顶点的度为k1,出度为k2,则对应逆邻接表中该顶点单链表中的边结点数为()
(填空题)
在有向图的邻接表和逆邻接表表示中,每个顶点邻接表分别链接着该顶点的所有()和()结点。