西安电子科技大学$6.1.1[图的定义软件学院邻接点关联在同一条边上的两个结点相互邻接。关联于同一结点上的两条边相互邻接。邻接边仅关联一个结点的边称为自回路或环。自回路不与任何结点邻接的结点称为孤立结点。孤立结点设边er=[u,],若2=e且2是与ei不同的边，平行边则称ei与2是平行边。L
西安电子科技大学 软件学院 邻接点 邻接边 自回路 孤立结点 平行边 §6.1.1 图的定义
西安电子科技大学$6.1.2图的分类软件学院茶按边是否有方向可分为：（1）无向图：每条边都是无向边的图称为无向图。无向图的每条边关联的结点对是无序偶对。+（2）有向图：每条边都是有向边的图称为有向图。有向图的每条边关联的结点对是有序偶对，即ΦG：E(G)→V(G)×V(G)。 （3）混合图：图中一些边是有向边，而另外一些边是无向边，称该图为混合图
西安电子科技大学 §6.1.2 图的分类 软件学院