题目内容

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

查看答案
更多问题

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

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

19、有向图:每两个顶点之间都存在着方向相反的两条边,称为______ ,包含有n(n-1)条边。

8、高度为h的二叉树至多有______ 个结点[h≥1]

答案查题题库