Hamilton circuit
Hamilton circuits question
名詞
雙分圖(bipartitle) 完全雙分圖(Complete bipartitle)
路徑 環路 輪子 超立方體
子圖(subgraph) 誘導子圖(induced subgraph) 生成子圖(spanning subgraph) - Subgraph question
分量圖(component) 切點(cut point) 切集(cut set)
有向連通圖 強連通圖 單方向連通圖 弱連通圖
度數(degree) 懸吊點(pendant) 規則圖(regular)
練習
習題 1
習題 2
表示法
鄰接矩陣(adjacency matrix) and 接合矩陣(incidence matrix)
同構(Isomorphic)
同構函數(Isomorphism)
同構的必要條件(necessary conditions of Isomorphic)
圖的基本性質
Properties Of Graph
極長路徑 (maximal path)
尤拉迴圈(circuit) 尤拉路徑(trail) (圖中所有邊走一次)
尤拉迴路 尤拉路徑(Eluer cycle/path)
漢米爾頓環路(cycle) 漢米爾頓路徑(path) (圖中所有點走一次)
漢米爾頓環路 漢米爾頓路徑(Hamitonian cycle/path)
平面圖 (planar graph)
同胚(homeomorphic)
Planar graph 公式, Kuratowski's theorem, and Euler formula
成大資工考題
樹(Tree)
樹的介紹(Introduction to tree)
樹葉(leaf), 內部節點(innerNode), 階層數(level), and 高度(height)
有根樹(rooted tree), and 有向樹(directed tree)
m-元樹(m-ary tree)
完全m-元樹(complete m-ary tree), 平衡樹(balanced tree)
二元樹(binary tree)
生成樹(Spanning Tree)
生成樹(spanning tree), 計算相異生成樹-Matrix-Tree
計算相異生成樹-Separating Graph-成大109資工 計算生成樹個數
分支(branch), 弦(chord), and 生成樹注意事項
最小生成樹(Minimum Spanning Tree), Kruskal's and Prime's algorithms
最佳樹(Optimal Tree)
前置碼(prefix code)
最佳樹(Optional Tree), Huffman編碼(Huffman's Tree)