Tag Archives: 圖論

克希荷夫矩陣─樹定理

本文的閱讀等級:高級 令 為一無向圖,其中 是頂點 (vertex) 集合, 是 … 繼續閱讀

張貼在 圖論 | 標記 , , , , , , , | 發表留言

答Xiaoyang Su──關於歐拉多面體公式的線性代數證法

網友Xiaoyang Su留言: 請老師指點歐拉多面體公式:頂點數+面數=邊數+ … 繼續閱讀

張貼在 答讀者問, 圖論 | 標記 , , , , | 4 則迴響

線性代數在圖論的應用 (三):拉普拉斯矩陣

本文的閱讀等級:中級 令 為一個無向圖 (undirected graph),其 … 繼續閱讀

張貼在 線性代數專欄, 圖論, 應用之道 | 標記 , , , , | 2 則迴響

有向無環圖與 (0,1) 矩陣的特徵值

本文的閱讀等級:中級 若一個矩陣 的每一元 為 或 ,我們稱之為 (0,1) 矩 … 繼續閱讀

張貼在 線性代數專欄, 圖論, 應用之道 | 標記 , , , , , , , , | 7 則迴響

電影《心靈捕手》的數學問題 (四)

本文的閱讀等級:初級 本文是探討電影《心靈捕手》中數學問題的完結篇。這回麻省理工 … 繼續閱讀

張貼在 圖論 | 標記 , , , | 發表留言

電影《心靈捕手》的數學問題 (三)

本文的閱讀等級:中級 朗博教授公告在走廊黑板的第二個挑戰問題抄錄於下: (1) … 繼續閱讀

張貼在 圖論 | 標記 , , , , , , | 發表留言

電影《心靈捕手》的數學問題 (一)

本文的閱讀等級:中級 美國馬里蘭大學馬尼爾‧蘇里 (Manil Suri) 教授 … 繼續閱讀

張貼在 圖論 | 標記 , , , , , , | 5 則迴響

特殊矩陣 (20):可約矩陣

本文的閱讀等級:中級 令 為一 階矩陣。如果存在一排列矩陣 (permutati … 繼續閱讀

張貼在 特殊矩陣, 線性代數專欄 | 標記 , , , , , , | 12 則迴響

線性代數在圖論的應用 (二):關聯矩陣

本文的閱讀等級:初級 線性代數在圖論的應用建立於圖的矩陣表達。我們曾在“線性代數 … 繼續閱讀

張貼在 線性代數專欄, 圖論, 應用之道 | 標記 , , , , , , , , , | 發表留言

渡河問題

本文的閱讀等級:初級 傳教士與食人族問題 (Missionaries and c … 繼續閱讀

張貼在 線性代數專欄, 圖論, 應用之道 | 標記 , , | 7 則迴響