作者genius945 (添財)
看板Grad-ProbAsk
標題[理工] [離散]著色理論
時間Sat Oct 15 22:02:32 2011
關於把一個map畫成dual graph的問題
想請問一下無限大的區域需不需要畫點?
我原本是想說題目的map,有給代號的區域才畫點
像是81中山資工...看黃子嘉的書好像都是有代號才畫點
不過今天看到96台科,我手邊的是不知道哪裡抓的電子檔解答
map只有寫ABCDE區塊
但解答的graph有畫一個R點代表無限大區域= =
想請問各位這部分該怎麼解決呢?
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 114.27.250.59
推 da0910cc:我記得無限大的區域不用畫點~ 10/15 22:46
→ metalalive:可以請教一下你手邊解答 ,無限大區域的那一點 10/16 01:33
→ metalalive:就只有一個獨立的vertex嗎? (沒邊相連) 10/16 01:34
→ genius945:有跟ABDE相連,也就是相鄰的區域都有邊 10/16 02:12