Graph Theory
1 篇文章・ 0 位粉絲
由新到舊 由舊到新 日期篩選

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