一中oi7月25日第六章图论.pdfVIP

第六章 图 第一节 图的基本概念 线性表 ：数据间关系是线性的，每个元素只有一个前趋，一个后续，1：1； 树 ：有着明显的层次关系，每个元素只有一个前趋，但有多个后续，1：N； 图：数据之间的关系是任意，每个元素的前趋和后续个数是不定的，M：N； 引入：柯尼斯堡七桥 问题，能否从 A 地发出，各座桥恰好通过一次，最后回到出发地 A？ 结论：1736 年，数学家欧拉 首先解决了这个问题，由此开创 了图论研究。这事实上是欧拉 图的“一笔画