圖論
圖論（粵拼：tou4 leon6）係組合數學一個分支，專門研究一種叫圖嘅抽象概念，呢種圖表示嘅係一種點同邊之關嘅組合關係。
圖嘅分類
編輯有向圖（directed graph） 同無向圖（undirected graph）係圖論入面兩種基本結構，最大嘅分別就係邊有冇方向之分。
- 無向圖：所有邊都冇方向，即係如果 A 同 B 之間有邊，咁 A→B 同 B→A 完全一樣。例如社交網絡，如果兩個人係朋友，關係通常係雙向嘅，即係 A 係 B 嘅朋友，B 亦都係 A 嘅朋友。數學上，一個 N 個節點嘅無向圖最多有 N(N-1)/2 條邊。
- 有向圖：邊有方向之分，即係 A→B 同 B→A 係兩條唔同嘅邊。例如 Twitter 追蹤網絡，A 追蹤 B，B 未必會追蹤 A，呢種單向關係就係典型嘅有向圖。數學上，一個 N 個節點嘅有向圖最多有 N(N-1) 條邊。
社會網絡分析等用到網絡嘅分析，成日會講到呢啲概念。
睇埋
編輯 |