运筹学 operations research 第三章图与网络分析 42、图的分类 无向图,记作G=(V,E) 图 有向图的边 称为弧。 有向图,记作D=(V,A 例1:哥尼斯堡桥问题的图为一个无向图。 例2:五个球队的比赛情况,v1V2表示v胜v2http://www.tju.edu.cn 第三章 图与网络分析 图 无向图，记作G=(V ，E) 有向图，记作D=(V ， A ) 例 1：哥尼斯堡桥问题的图为一个无向图。 有向图的边 称为 弧 。 例 2：五个球队的比赛情况， v 1 v 2 表示 v 1 胜 v 2 。 v1 v2 v3 v4 v5 2、图的分类