假定一个有向图的顶点集为{a,b,c,d,e,f}，边集为{, , , , , }，则出度为0的顶点个数为________，入度为1的顶点个数为________。
第一空： 2 第二空： 4
举一反三
- 3.假定一个有向图的顶点集为{a,b,c,d,e,f}，边集为{,,,,,}，则出度为0的顶点个数为________，入度为1的顶点个数为________。
- 若一个有向图中的顶点不能构成一个拓扑序列，则断定该有向图（ ）。 A: 含有多个出度为0的顶点 B: 含有多个入度为0的顶点 C: 是个强连通图 D: 含有顶点个数大于1的强连通分量
- 有向完全图中，顶点的入度、出度与顶点个数之间的关系正确说法是（ ）。 A: 入度、出度与顶点个数之间没有关系 B: 入度=出度=顶点个数-1 C: 入度+出度=顶点个数 D: 入度+出度=2*顶点个数
- 已知无向图G含有16条边，其中度为4的顶点个数为3，度为3的顶点个数为4，其他顶点的度均小于3.图G所含的顶点个数至少是（
- 一个有向图G中某顶点v的度为k1，入度为k2，则图G邻接表中从v顶点出发的边链表中的边结点个数为_______。
内容
- 0
一个无向连通图中有16条边，所有顶点的度均小于5，度为4的顶点有3个，度为3的顶点有4个，度为2的顶点有2个，则该图有________个顶点
- 1
若一个无向图有24条边，所有顶点的度都小于5，其中度为4的顶点有6个，度为3的顶点有4个，其他顶点度为2，则该图有______个顶点
- 2
在一个具有n个顶点的有向图中，所有顶点的出度之和为dout，则所有顶点的入度之和为（ ）。
- 3
一个图是一笔画的充分必要条件是( ) A: 偶顶点个数为0或2 B: 奇顶点个数为0或2 C: 偶顶点个数为1或3 D: 奇顶点个数为1或3
- 4
有向图的顶点入度指以该顶点为弧头的弧的个数。（ ）