补充数学/图论
< 补充数学
图论或拓扑图论是数学的一个分支，也是离散数学的一个领域。图论指的是连接和排序的点的网络，以及连接这些点的线。图论在化学中的分子和原子配方和形式分类、操作研究中的跟踪和线索研究以及计算机科学研究中被广泛用于编码和确定图，并且图已成为数学和离散数学中一个重要的领域。
图论的历史可以追溯到 1735 年，由一位名叫莱昂哈德·欧拉的瑞士数学家以一种特殊、原则性和官方的方式发现。这是一个数学难题，要找到一条路径，经过穿过分叉河流的七座桥中的每一座桥，并经过一个岛屿。欧拉通过绘制图线来证明根本不存在这样的路径。这个定理的证明形式是桥梁的弗里克安排，但他基本上证明了图论中的第一个定理。
术语“图”指的是线相互连接并且具有图形范围，但它不指的是线性、条形、圆形等数据图。一般来说，图可以分为两类：图和数据。图指的是一组顶点（连接的点或节点）和边（连接的线）。.