chordal Graph

きっかけ: 木の同型判定について調べていた

• 「完全に理解しました」にリンクとしてダニング＝クルーガー効果 のwikipediaリンクつけられがち gati
• todo OneDriveから書き起こし

参考文献

• Chordal Graph series:
  • Chordal Graph: Minimal vertex separators - kazu0x17’s diary
  • Chordal Graph: Simplicial vertex - kazu0x17’s diary
  • Chordal Graph: Perfect elimination ordering - kazu0x17’s diary
  • Chordal Graph: Maximum Cardinality Search - kazu0x17’s diary
  • 木の同型性判定のお話 - kazu0x17’s diary
  • 辞書順幅優先探索Lex BFS（Chordal Graph 5回） - kazu0x17’s diary