对于一个有向图,若一个顶点的入度为k1、出度为k2,则对应邻接表中该顶点单链表中的结点数为()。
单选题查看答案
对于一个有向图,若一个顶点的入度为k1,、出度为k2,则对应邻接表中该顶点单链表中的结点数为()。
单选题查看答案
对于一个有向图,若一个顶点的度为k1,出度为k2,则对应逆邻接表中该顶点单链表中的边结点数为()
单选题查看答案
对于一个有向图,若一个顶点的入度为k1、出度为k2,则对应逆邻接表中该顶点单链表中的结点数为()。
单选题查看答案
在一个有向图中,所有顶点入度之和等于所有顶点出度之和的()倍。
填空题查看答案
对于有向图,顶点的度分为入度和出度,以该顶点为终点的边数目叫();以该顶点为起点的边数目叫()。
填空题查看答案
在一个具有n个顶点的有向图中,若所有顶点的出度之和为S,则所有顶点的入度之和为()。
单选题查看答案
在一个无向图中,所有顶点的度数之和等于所有边数的(B)倍,在一个有向图中,所有顶点的入度之和等于所有顶点出度之和的()。
单选题查看答案
对于一个有向图,不用拓扑排序,如何判定图中是否存在环?
简答题查看答案