圖自测试题.docVIP

第七章 图 一、名词解释 1.图 2.无向完全图 3.有向完全图 4.子图 5.连通分量 6.图的遍历 7.图的最小生成树 8.拓扑排序 填空题 1.设x,y是图G中的两顶点，则（x,y）与（y,x）被认为________边，但x,y与y,x是________的两条弧。 2.若顶点的偶对是有序的，此图为________图，有序偶对用________括号括起来；若顶点偶对是无序的，此图为________图，无序偶对用________括号括起来。 3.设x,y∈V，若x,y∈E,则x,y表示有向图G中从x到y的一条________，x称为________点，y称为________点。若（x,y）∈E，则在无向图G中x和y间有一条________。 4.在无向图中，若顶点x与y间有边（x,y），则x与y互称________，边（x,y）称为与顶点x和y________。 5.一个具有n个顶点的完全无向图的边数为________。一个具有n个顶点的完全有向图的弧度数为________。 6.图的边或弧附带的数值叫________。每条边或弧都带权的图称为________或________。 7.无向图中的顶点V的度是________，记为________。若G是一个有向图，则把以顶点V为终点的弧的数目称为V的______