数据结构问答7

1. 图的定义和相关术语

答：

定义：图是由顶点集V和边集E组成，其中V为有限非空集。

相关术语：n个顶点，e条边，G=(V，E)

① 邻接点和端点：无向图中，若存在一条边(i, j)，则称i，j为该边的端点，且它们互为邻接点；在有向图中，若存在一条边<i, j>，则称i，j分别为起始端点和终止端点，j是i的出边邻接点，i是j的入边邻接点。

② 顶点的度、入度、出度：无向图中，顶点所具有的边数为该顶点的度；有向图中，以顶点i为终点的入边数为该顶点的入度，以其为起点的边的数为该顶点的出度，入度+出度=该顶点的度。

一个图中，所有顶点的度之和=边数的两倍。

③ 完全图：若无向图中每两个