平成26年度：グラフ理論小テスト（第9回） [問] 図のグラフの辺染色数を求めよ． 任意のグラフの辺染色数は Δ(G)またはΔ(G)+1であるので このグラフの辺染色数は 4または5である。 一方、実際に図のように4色で 彩色できるので、辺染色数は4である． 学籍番号： 氏名： 1/1
© Copyright 2024 ExpyDoc
