Welcome 歡迎光臨! 愛上網路 - 原本退步是向前

111中科實中-填色問題

有一張圖如下,若各區域間以邊接觸才算相鄰,以點接觸,不算相鄰,則若要相鄰的區域顏色不同,最少要使用    2  種顏色?

ANS

以路徑連起來

簡化為下圖

開始填色

 

[ 程式設計 ] 瀏覽次數 : 98 更新日期 : 2023/06/25