離散數學 - 圖論(3)-圖的矩陣表示

圖論(3)-圖的矩陣表示 設G=是有向圖, 其中V={ v 1 , v 2 , … , v n v_1 ,v_2 ,…,v_n v1​,v2​,…,vn​}, 並假定各結點已經有了從 v 1 v_1 v1​到 v n 的 次 序 。 定 義 一 個 n × n 的 矩 陣 ∗ ∗ A ∗ ∗ , 其 中 各 元 素 v_n的次序。定義一個n×n的矩陣**A**, 其中各元素 vn​的次序。定義一個

>>阅读原文<<