色多項式とは？
いろたこうしき
グラフをk色で塗り分ける方法の数をkの式で表した多項式だよ。
『色多項式』はグラフの点をいくつかの色で隣り合う点が同じ色にならないように塗る方法の数をkの式で表したものだよ。
つかいかた・れいぶん
地図の塗り分けに必要な色の最小数が色多項式のゼロ点から分かるよ。
このことばを シェア
さいごの こうしん: