2019-05-12から1日間の記事一覧
問題概要 n 頂点 m 辺の単純で連結な無向グラフが与えられる。n は奇数である。 deg(v) を頂点 v の次数とし、k を deg(v) の最大値以上で最小の奇数と定義する。 このとき、グラフを k 色以下で頂点彩色せよ。・制約 3 1 n は奇数 解法 n と k が両方奇数な…
問題概要 n 頂点 m 辺の単純で連結な無向グラフが与えられる。n は奇数である。 deg(v) を頂点 v の次数とし、k を deg(v) の最大値以上で最小の奇数と定義する。 このとき、グラフを k 色以下で頂点彩色せよ。・制約 3 1 n は奇数 解法 n と k が両方奇数な…