数据结构 图的习题.docxVIP

第七章 图 一、名词解释 1.图 2.无向完全图 3.有向完全图 4.子图 5.连通分量 6.图的遍历 7.图的最小生成树一、填空题 1.设 x,y 是图G 中的两顶点，则（x,y）与（y,x）被认为 边，但x,y与y,x是 的两条弧。 设 x,y∈V，若x,y∈E,则x,y表示有向图 G 中从x 到 y 的一条 ，x 称为 点 ，y 称为 点。若（x,y）∈E，则在无向图G 中 x 和 y 间有一条 。 在无向图中，若顶点x 与 y 间有边（x,y），则 x 与 y 互称 。 图的边或弧附带的数值叫 。每条边或弧都带权的图称为 或 。 无向图中的顶点V