tomerun
@tomerun
Wikipediaより:三角形を含まない(=クリークを含まない)グラフで任意の彩色数のものが存在する http://t.co/Of3uCyla2x #アルゴリズム勉強会
2013-11-30 15:23:51
tomerun
@tomerun
Wikipediaより:三角形を含まない(=クリークを含まない)グラフで任意の彩色数のものが存在する http://t.co/Of3uCyla2x #アルゴリズム勉強会
2013-11-30 15:23:51
tomerun
@tomerun
16.1-3 #アルゴリズム勉強会 真ん中のやつのもっとシンプルな例が望まれる http://t.co/tGMcIKfkHB
2013-11-30 16:09:18
拡大
tomerun
@tomerun
16.1-3 #アルゴリズム勉強会 真ん中のやつのもっとシンプルな例が望まれる http://t.co/tGMcIKfkHB
2013-11-30 16:09:18
拡大
tomerun
@tomerun
補足:"同数なものがあった場合の選択によっては失敗する"ではなくて"貪欲に選ぶと確実に失敗する"という反例です https://t.co/lk6LJ3lRtY #アルゴリズム勉強会
2013-11-30 16:40:40