为深入学习习近平新时代中国特色社会主义思想和党的十九大精神, 贯彻全国教育大会精神, 充分发挥中小学图书室育人功能学习目标 什么是图论? 图论有哪些基本的概念? 图论可以用来解决那些问题? 如何在RAPTOR中保存图的数据结构? 图算法有哪些重要应用? 如何用RAPTOR体现图类算法的可视性?1第1 页/ 共35 页为深入学习习近平新时代中国特色社会主义思想和党的十九大精神, 贯彻全国教育大会精神, 充分发挥中小学图书室育人功能图论基础 图 (Graph),它有若干个不同的点v1,v2, ,vn,在其中一些点之间用直线或曲线连接2第2 页/ 共35 页为深入学习习近平新时代中国特色社会主义思想和党的十九大精神, 贯彻全国教育大会精神, 充分发挥中小学图书室育人功能图论基础(2 ) 图中的这些点被称为顶点 (vertex)或结点,连接顶点的曲线或直线称为边 (edge)3第3 页/ 共35 页为深入学习习近平新时代中国特色社会主义思想和党的十九大精神, 贯彻全国教育大会精神, 充分发挥中小学图书室育人功能图论基础(3 ) (a)图(无向图)的顶点集合为: V v1,v2,v3,v4 边集