搜尋
登入/註冊
徵才!
最新
科資源
臺灣公民科學入口網
科技大觀園
研之有物
讀力書展
科學生
文章分類
人體解析
地球脈動
太空天文
文明足跡
環境氣候
生命奧祕
科學傳播
科技能源
自然演化
萬物之理
醫療健康
電影中的科學
Lab
【核四公投】模擬器
【反萊豬公投】模擬器
【藻礁公投】模擬器
從打掃方式看出你是哪種人?
你是哪個系的寶可夢大師?
防疫小尖兵測驗!
你能得到搞笑諾貝爾獎嗎?
用陰謀論測你的陣營!
世界地球日知識大挑戰!
用陰謀論測陣營─外星人篇
【光棍節】你是哪種單身?
會考考題大挑戰!
精選特輯
所有特輯
搞笑諾貝爾獎
性教育專區
COVID-19專區
童年崩壞!?
一切都是泛科學的陰謀
她是科學家
百工裡的科學人
SDGs
讀力書展
社群
YouTube
Facebook
Instagram
Line
Podcast
請贊助泛科學
搜尋
登入/註冊
+追蹤
Hadwiger-Nelson 問題
1 篇文章・ 0 位粉絲
+追蹤
常用關鍵字
Graph Theory
Hadwiger-Nelson 問題
圖論
莫澤圖
著色數
點著色
所有文章
熱門文章
由新到舊
由舊到新
日期篩選
由新到舊
由舊到新
日期篩選
選擇年份
2018年
選擇月份
8月
專欄
UniMath
・2018/08/17
停擺 60 年的《哈德維格-納爾遜問題》在一位生物學家的手上有了新突破!
「將圖的所有頂點著色,且彼此有邊的頂點必須要塗不同色」許多人可能都在中學階段碰過類似的「點著色」問題,但這個問題如果變成:把平面上無限多個點都當成頂點,這個擁有無窮多個頂點和無窮多條邊的圖的點著色數是多少呢?曾經,他的答案是四種就夠了,但現在有生物學家推翻了這個說法──要五色才夠!
Graph Theory
Hadwiger-Nelson 問題
圖論
莫澤圖
著色數
點著色
1
1
繁
简