# 图结构填空题
1. 图的深度优先搜索（DFS）使用了一种数据结构，这种数据结构是 $\boldsymbol{\underline{\quad\quad\quad\quad}}$。
2. 在有n个顶点的有向图中，若要使任意两点间可以互相到达，则至少需要 $\boldsymbol{\underline{\quad\quad\quad\quad}}$ 条弧。
3. 如果含n个顶点的图形形成一个环，则它有 $\boldsymbol{\underline{\quad\quad\quad\quad}}$ 棵生成树。
4. 在有n个顶点的有向图中，每个顶点的度最大可达 $\boldsymbol{\underline{\quad\quad\quad\quad}}$。
5. 对于给定的有向图如下，则每个顶点的入度和出度顺次为：$\boldsymbol{\underline{\quad\quad\quad\quad}}$
（填写格式：入度1/出度1 入度2/出度2 ... 入度6/出度6，相邻两顶点答案用 1 个空格分隔，不得有多余符号）
6. 如图所示的AOE-网，求这个工程最早可能在什么时间结束？$\boldsymbol{\underline{\quad\quad\quad\quad}}$
7. 具有n个顶点的有向图最多有 $\boldsymbol{\underline{\quad\quad\quad\quad}}$ 条边。
8. 无向图G的生成树有9条边，则图G最多有 $\boldsymbol{\underline{\quad\quad\quad\quad}}$ 条边。（只允许填写半角阿拉伯数字）
9. 对有向图，每个顶点的出度、入度分别为：
出度：A $\boldsymbol{\underline{\quad\quad\quad\quad}}$ B $\boldsymbol{\underline{\quad\quad\quad\quad}}$ C $\boldsymbol{\underline{\quad\quad\quad\quad}}$ D $\boldsymbol{\underline{\quad\quad\quad\quad}}$ E $\boldsymbol{\underline{\quad\quad\quad\quad}}$ F $\boldsymbol{\underline{\quad\quad\quad\quad}}$
入度：A $\boldsymbol{\underline{\quad\quad\quad\quad}}$ B $\boldsymbol{\underline{\quad\quad\quad\quad}}$ C $\boldsymbol{\underline{\quad\quad\quad\quad}}$ D $\boldsymbol{\underline{\quad\quad\quad\quad}}$ E $\boldsymbol{\underline{\quad\quad\quad\quad}}$ F $\boldsymbol{\underline{\quad\quad\quad\quad}}$
10. 对无向图，每个顶点的度分别为：
A $\boldsymbol{\underline{\quad\quad\quad\quad}}$ B $\boldsymbol{\underline{\quad\quad\quad\quad}}$ C $\boldsymbol{\underline{\quad\quad\quad\quad}}$ D $\boldsymbol{\underline{\quad\quad\quad\quad}}$ E $\boldsymbol{\underline{\quad\quad\quad\quad}}$ F $\boldsymbol{\underline{\quad\quad\quad\quad}}$
我可以帮你把这些题的**参考答案和详细解析**整理出来，做成一份自测对照版，需要吗？
点赞 (1)
回复