2023-12-01から1ヶ月間の記事一覧
はじめに この記事は、木 Advent Calendar 2023 - Adventarの23日目です。皆さんは彩色数はご存じですね? グラフ の各頂点に対して、隣接する頂点とは異なる色になるように色を割り当てる時、必要な色数の最小値を彩色数と呼びます。木 に対して、彩色数 が…
はじめに この記事は、木 Advent Calendar 2023 - Adventarの23日目です。皆さんは彩色数はご存じですね? グラフ の各頂点に対して、隣接する頂点とは異なる色になるように色を割り当てる時、必要な色数の最小値を彩色数と呼びます。木 に対して、彩色数 が…