アルゴリズム勉強会' 第五回

まとめました
0
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