计算机软件基础(自考本科).pptVIP

计算机 软件基础 第二篇　数据结构基础 第十一章　图 一、简单概念 1. 图的定义 （1）图G：是由一个非空有穷的顶点集合V和一个有穷的边（或弧）集合E组成。记作： G=（V，E） 1 2 3 4 5 G=（V，E） V={1,2,3,4,5} E={(1,2),(1,4),(2,3),(2,5),(3,5)} （2）无向图：顶点之间的连线不具有方向性的图。 注意：无向图中，顶点之间的连线，称为边。 一、简单概念 1. 图的定义 注意：有向图中，顶点之间的连线，称为弧。 （3）有向图：顶点之间的连线具有方向性的图。 1 2 3 4 5 G=（V，E） V={1,2,3,4,5} E={1,2,2,3,4,1,2,5,3,5} 一、简单概念 （1）完全无向图：从图中任一顶点到其余顶点，都有直接边存在的无向图。如： 1 2 3 4 5 注意：对于具有n个顶点，e条边的完全无向图： 2. 基本术语 一、简单概念 （2）完全有向图：从图中任一顶点到其余顶点，都有直接弧存在的有向图。如： 1 2 3 4 注意：对于具有n个顶点，e条边的完全有向图： 一、简单概念 （3）两顶点的邻接 1）对于无向图来说，如果