弦圖(Chordal Graph)學習小記

前言 這是個什麼神仙玩意兒？(仙圖 先把結論貼出來方便背板，證實什麼的啃完再補 考NOI前千萬不要點開什麼毒瘤的技能樹 因此如今點 因爲很懶因此想到哪寫到哪php 一些約定 G G G無向圖 G [ S ] G[S] G[S]點集S的誘導子圖 δ ( S ) \delta(S) δ(S)點集S的臨集html 一些定義 弦 鏈接環上不相鄰兩點之間的邊web 弦圖 任意長度>=4的環都有至少一條弦的圖

>>阅读原文<<