運籌學那些事，專科學生學習運籌學之圖論方法，No.7

文章目錄 圖的基本概念 樹和樹的逐步生成法 最小枝杈樹問題 最短路線問題 最大流量問題 自考說明 圖的基本概念 圖的最基本要素是： 點以及點之間的一些連線（簡稱線或者邊） 帶箭頭的線（有向線） 在圖的點旁或邊旁標上數（有時稱之爲杈） 樹和樹的逐步生成法 樹需要滿足2個基本條件 連通的 不含圈 一個性質：任何一個樹中的線數必定是它的點數減1 最小枝杈樹問題 概念 最小枝杈樹問題是關於在一個網絡中，從

>>阅读原文<<