補充數學/圖論
< 補充數學
圖論或拓撲圖論是數學的一個分支，也是離散數學的一個領域。圖論指的是連線和排序的點的網路，以及連線這些點的線。圖論在化學中的分子和原子配方和形式分類、操作研究中的跟蹤和線索研究以及計算機科學研究中被廣泛用於編碼和確定圖，並且圖已成為數學和離散數學中一個重要的領域。
圖論的歷史可以追溯到 1735 年，由一位名叫萊昂哈德·尤拉的瑞士數學家以一種特殊、原則性和官方的方式發現。這是一個數學難題，要找到一條路徑，經過穿過分叉河流的七座橋中的每一座橋，並經過一個島嶼。尤拉透過繪製圖線來證明根本不存在這樣的路徑。這個定理的證明形式是橋樑的弗裡克安排，但他基本上證明了圖論中的第一個定理。
術語“圖”指的是線相互連線並且具有圖形範圍，但它不指的是線性、條形、圓形等資料圖。一般來說，圖可以分為兩類：圖和資料。圖指的是一組頂點（連線的點或節點）和邊（連線的線）。.