在有向图中每个顶点的度等于该顶点的（ ）。A．入度B．出度C．入度与出度之和D．入度与出度之差
- A入度
- B出度
- C入度与出度之和
- D入度与出度之差
问题
在有向图中每个顶点的度等于该顶点的（ ）。A．入度B．出度C．入度与出度之和
参考解析：
有向图是一个二元组，其中 1.V是非空集合，称为顶点集。 2.E是V×V的子集，称为边集, 在有向图中每个顶点的度等于该顶点的入度和初度之和。
分类：其他
相关推荐
-
1、● 拓扑排序是指有向图中的所有顶点排成一个线性序列的过程，若在有向图中从顶点
● 拓扑排序是指有向图中的所有顶点排成一个线性序列的过程，若在有向图中从顶点vi到vj有一条路径，则在该线性序列中，顶点 vi 必然在顶点 vj之前。因此，若不能得到全部顶...
-
2、对于一个有向图，若一个顶点的入度为k1，、出度为k2，则对应邻接表中该顶点单
对于一个有向图，若一个顶点的入度为k1，、出度为k2，则对应邻接表中该顶点单链表中的结点数为（）。Ak1Bk2Ck1+k2Dk1-k2
-
若在有向图G中存在一条弧，则称顶点Vj（）于顶点Vi。
-
4、一个具有8个顶点的有向图中，所有顶点的入度之和与所有顶点的出度之和的差等于（
一个具有8个顶点的有向图中，所有顶点的入度之和与所有顶点的出度之和的差等于（ ）。A．16 B．4C．0 D．2A16 B4C0 D2
-
5、在一个有向图的邻接表中，每个顶点单链表中结点的个数等于该顶点的（）。
在一个有向图的邻接表中，每个顶点单链表中结点的个数等于该顶点的（）。A出边数B入边数C度数D度数减1
-
6、在一个无向图中，所有顶点的度数之和等于所有边数的（B）倍，在一个有向图中，所
在一个无向图中，所有顶点的度数之和等于所有边数的（B）倍，在一个有向图中，所有顶点的入度之和等于所有顶点出度之和的（）。A1/2B2C1D4