假定一个有向图的顶点集为{a,b,c,d,e,f}，边集为{, , , , , }，则出度为0的顶点个数为________，入度为1的顶点个数为________。
举一反三
- 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顶点出发的边链表中的边结点个数为_______。