2 二 图与遍历算法 习题参考答案

第二章部分习题参考答案1.证明下列结论：1）在一个无向图中，如果每个顶点的度大于等于2，则该图一定含有圈；证明：设无向图最长的无重复顶点的迹（若含有重复顶点，则取重复顶点及其之间的点，即可构成一个圈）