芻議圖頂點(diǎn)正常染色的計(jì)數(shù)公式

打開文本圖片集

摘  要：圖的染色計(jì)數(shù)問(wèn)題是高中數(shù)學(xué)“計(jì)數(shù)原理”章節(jié)的常見題型. 圖的染色問(wèn)題主要有頂點(diǎn)染色、邊染色和面染色三類，這三類染色問(wèn)題都可以歸結(jié)為頂點(diǎn)染色問(wèn)題. 介紹了圖頂點(diǎn)正常染色計(jì)數(shù)公式的背景、重要性質(zhì)、“刪邊減收縮”算法和一般表達(dá)形式，最后舉例介紹有特殊限制條件的頂點(diǎn)正常染色計(jì)數(shù)公式.

關(guān)（剩余5366字）