圖論

圖論 - 它是數學的小節中的一個，主要特徵，其中是在對象的研究的幾何方法。 它被認為是創始人 著名數學家 歐拉。

該應用程序的圖論19世紀後期，減少到解決方案的有趣的問題，並引起了公眾廣泛關注。 從20世紀開始，在圖形理論形成為獨立的數學學科，它已被廣泛應用於領域，如控制論，物理，物流，編程，生物，電子，交通和通信系統。

圖論的基本概念

該基地是一個曲線圖。 的術語可以發現這樣的事，作為等同於柱的網絡。 最後 - 在點的非空號碼，即，頂點和片段，即，肋，其兩端對應於點的給定數。 圖論不邊和頂點的價值投資的某一點。 例如，城市道路和它們連接，其中所述第一 - 圖的頂點和所述第二 - 肋。 更重要的是考慮到弧線的理論。 如果將該邊緣的方向，它被稱為電弧，如果與向邊的曲線圖，它被稱為有向圖。

在理論的術語一樣，都是以下概念：

子圖是圖中，所有邊緣和頂點頂點和邊之間。

連通圖 - 一個有兩個不同的峰存在鏈連接它們。

加權連接圖形 - 一個設置的加權函數。

樹 - 連通圖沒有循環。

骨架 - 子圖是一棵樹。

在平面中定義符號的圖形圖像被用於：將選定的頂點對應於初級表面和如果邊緣是頂點之間，各點組合的片段。 如果圖形化，這些段由箭頭所取代。

但是，不要圖形圖像與他有一個抽象的結構，比較，即由於一個圖形可以給出一個以上的圖形表示。 繪製在飛機上被賦予為了看哪一對頂點團結邊緣，而哪些不是。

其中一些任務的圖論區分：

1. 最短電路的問題（硬件替換，放置，救護車和電話交換機）。
2. 最大流量問題（在動態網絡訂購運動，工作分配，能力的組織）。
3. 這個問題的塗料和包（住宿調度中心）。
4. 列著色（電子計算機內存位置）。
5. 通信網絡和圖表（創建通信網絡，通信網絡的分析）。

目前這是不可能的節目大部分的任務不知情的圖論。 這使得它更容易和更容易使用電腦工作。

程序採用了多種結構和普遍的方法來解決問題，其中之一就是圖的理論。 其重要性難以被高估。 在規劃圖論，能夠簡化信息搜索，優化軟件，轉換和分發數據。 通過理論算法的出現對評估使用的可能性為特定的任務來進行算法的修改，而不會降低的方案的數學有限版本可信度。

一個重要特性的控制系統或模型是一組的 二元關係 與設定的操作和數據的單位。 這些結構是程序的唯一部分並將它們轉換信息。 因此，圖表是基於設計的程序員。