17、无向图:若从顶点i到顶点j有路径,则称顶点i和j是______ 。若图中任意两个顶点都连通,则称为连通图,否则称为非连通图。无向图G中的极大连通子图称为G的连通分量。显然,任何连通图的连通分量只有一个,即本身,而非连通图有多个连通分量。
查看答案
16、无向图:每两个顶点之间都存在着______ ,称为完全无向图,包含有n(n-1)/2条边。
15、图(Graph)G由顶点集合V(G)和______ 构成。
14、构造哈夫曼树的原则:权值越大的叶结点______ ,权值越小的叶结点越远离根结点。
13、先序遍历NLR二叉树的过程是:访问根结点;先序遍历______ ;先序遍历右子树。