题目内容

2、高度为h的m次树至多有______ 个结点。

查看答案
更多问题

25、拓扑排序步骤(1)从有向图中选择一个______ 的顶点并且输出它。(2)从图中删去该顶点,并且删去从该顶点发出的全部有向边。(3)重复上述两步,直到剩余的图中不再存在没有前驱的顶点为止。

22、有向图:以顶点i为终点的______ ,称为该顶点的入度。

21、克鲁斯卡尔算法 (1)置U的初值等于V(即包含有G中的全部顶点),TE的初值为空集(即图T中每一个顶点都构成一个连通分量)。 (2)将图G中的边按______ 的顺序依次选取

20、深度优先遍历过程:(1)从图中某个初始顶点v出发,首先访问初始顶点v。(2)选择一个与______ 且没被访问过的顶点w,再从w出发进行深度优先搜索,直到图中与当前顶点v邻接的所有顶点都被访问过为止。

答案查题题库