離散數學：理解圖論

Abstract: 機器學習中我們希望從數據中挖掘隱含信息或模型，若將圖中的結點作爲隨機變量，連接作爲相關性關係，那麼我們就能構造出圖模型，並期望解決這一問題。而構造這樣的概率圖模型需要一定的圖論知識。本文就總結了圖論的基本概念、以及與ML的關係。 圖論：以圖爲研究對象，描述某些事物間的特定關係。由結點與邊組成，G = {V，E}。有向邊與無向邊。有向圖與無向圖。 樹型結構：樹是圖的一種；從根節點

>>阅读原文<<