平成26年度:グラフ理論小テスト(第9回)

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