[高等教育]第七章 离散数学课件 图论-1st.pdfVIP

离散数学 大连理工大学软件学院 陈志奎 教授 办公室：综合楼411 ，Tel 实验室：教学楼A318/A323/A320 ，Tel ： 24 Mobile: Email: zkchen@ zkchen00@ 第七章 图论 2 图论（Graph Theory）是数学的一个分支。它以图为研 究对象。图论中的图是由若干给定的点及连接两点的线 所构成的图形，这种图形通常用来描述某些事物之间的 某种特定关系，用点代表事物，用连接两点的线表示相 应两个事物间具有这种关系。 图论本身是应用数学的一部份，因此，历史上图论曾经被 好多位数学家各自独立地建立过。关于图论的文字记载 最早出现在欧拉173