用數學方法研究“圖”的一門新興數學分支。所謂“圖”，是指由一些點及連接其中某些點的線段構成的圖形，用來表示具有某種二元關系的集合，因此它是處理離散數學模型的一種有力工具。圖論的起源可追溯到18世紀關于七橋問題的研究。20世紀中期隨着電子計算機的應用迅速發展。與運籌學、信息論、控制論等有密切聯繫，在科學技術和經濟學等諸多領域有廣泛應用。
圖論是數學和計算機科學中研究圖（Graph）的結構與性質的分支。這裡的“圖”并非指圖像，而是由頂點（Vertex，節點）和連接頂點的邊（Edge）組成的抽象數學模型，用于描述事物間的關聯關系。
頂點（Vertex）與邊（Edge）
頂點代表實體（如城市、人物），邊代表實體間的關系（如道路、社交關系）。邊可以是有方向（有向圖）或無方向（無向圖），也可帶權重（如距離、成本）。
常見圖類型
基本問題
圖論通過抽象建模複雜關系，成為解決現實問題的強大工具。如需更深入的技術細節（如算法實現），可進一步探讨具體方向。
圖論是一門研究圖的性質及其在各個領域中應用的學科。圖指的是一種由節點和邊組成的數據結構，節點表示對象，邊表示節點之間的關系。
“圖”字是一個獨體字，沒有拆分部首。它由五筆形碼“3838”組成，總共有四畫。
“圖”字的本義是指織物上的紋樣，後來引申為以線條、點、面等形式表示事物、關系的圖形。它是象形字，形狀與意義有一定的關聯。
繁體字中，“圖”字的寫法與簡體字相同，沒有變化。
在古代漢字寫法中，圖字的表現形式可能會有一些變化，但整體結構保持不變。例如在金文中，“圖”字的形狀更為簡化，呈現右上半部分為“口”，左下半部分為“幾”的形态。
1. 在計算機科學中，圖論被廣泛應用于解決網絡拓撲、路徑規劃等問題。
2. 這本書包括了詳細的圖論算法和應用實例。
- 圖形學
- 圖像處理
- 圖數據庫
- 圖像識别
- 圖算法
- 圖分析
- 圖形學
- 圖論學
- 文字學
- 字符學
【别人正在浏覽】