點著色
1 篇文章・ 0 位粉絲
常用關鍵字
所有文章
熱門文章
由新到舊
由舊到新
日期篩選
由新到舊 由舊到新 日期篩選
選擇年份
2018年
選擇月份
8月

專欄
・2018/08/17
「將圖的所有頂點著色，且彼此有邊的頂點必須要塗不同色」許多人可能都在中學階段碰過類似的「點著色」問題，但這個問題如果變成：把平面上無限多個點都當成頂點，這個擁有無窮多個頂點和無窮多條邊的圖的點著色數是多少呢？曾經，他的答案是四種就夠了，但現在有生物學家推翻了這個說法──要五色才夠！
Graph Theory Hadwiger-Nelson 問題 圖論 莫澤圖 著色數 點著色
1
1
繁 简