（填空题）
对于一个有向图，所谓出度是指（）
正确答案
以该顶点为起点的有向边的数目
答案解析
略
相似试题
（单选题）
对于一个有向图，若一个顶点的入度为k1、出度为k2，则对应邻接表中该顶点单链表中的结点数为（）。
（单选题）
对于一个有向图，若一个顶点的入度为k1，、出度为k2，则对应邻接表中该顶点单链表中的结点数为（）。
（单选题）
对于一个有向图，若一个顶点的度为k1，出度为k2，则对应逆邻接表中该顶点单链表中的边结点数为（）
（单选题）
对于一个有向图，若一个顶点的入度为k1、出度为k2，则对应逆邻接表中该顶点单链表中的结点数为（）。
（填空题）
在一个有向图中，所有顶点入度之和等于所有顶点出度之和的（）倍。
（填空题）
对于有向图，顶点的度分为入度和出度，以该顶点为终点的边数目叫（）；以该顶点为起点的边数目叫（）。
（单选题）
在一个具有n个顶点的有向图中，若所有顶点的出度之和为S，则所有顶点的入度之和为（）。
（单选题）
在一个无向图中，所有顶点的度数之和等于所有边数的（B）倍，在一个有向图中，所有顶点的入度之和等于所有顶点出度之和的（）。
（简答题）
对于一个有向图，不用拓扑排序，如何判定图中是否存在环？
