西安电子科技大学$6.1.2图的分类软件学院茶按边是否有方向可分为：（1）无向图：每条边都是无向边的图称为无向图。无向图的每条边关联的结点对是无序偶对。+（2）有向图：每条边都是有向边的图称为有向图。有向图的每条边关联的结点对是有序偶对，即ΦG：E(G)→V(G)×V(G)。 （3）混合图：图中一些边是有向边，而另外一些边是无向边，称该图为混合图。西安电子科技大学 §6.1.2 图的分类 软件学院