作者wfuny (chu)
看板b95902HW
標題[作業] 離散作業第７題
時間Mon Oct 8 23:54:27 2007
有人想出解法了嗎？
對了，是每一小題都有（if two subgraphs are isomorphic but have different
vertex sets,consider them distinct.)這個條件嗎?
上述條件也是就說if two subgraphs are isomorphic and have the same vertex
sets, consider them the same.嗎？
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 123.192.27.181
1F：推 luke77222:請問一下,題目說的K6是每一個vertex都有自己的編號嗎? 10/09 00:11
2F：推 LPH66:應該都有 這樣才好算... 10/09 02:05
3F：推 LPH66:不過似乎會有另一個問題 @_@ 10/09 02:15
4F：→ LPH66:1‧－‧２ ‧３ 和 １‧ ２‧－‧３ 要分開算嗎? 10/09 02:16
5F：→ LPH66:不分開的話(d)很難做@@ 10/09 02:16
6F：→ LPH66:(唔這好像就是原PO的問題...) 10/09 02:48
7F：→ wfuny:1‧－‧２ ‧３ 和 １‧ ２‧－‧３應該算一樣的吧 10/09 10:07
8F：→ wfuny:不過如果(d)小題也用這規則，那還真不知要怎麼寫 10/09 10:09
9F：→ wfuny:所以括號中的條件到底是不是每一小題都要遵守阿?? 10/09 10:11
10F：推 chin33z:應該要吧 10/09 13:14
11F：推 scan33scan33:要分開算,問過助教了^w^ 10/10 02:07
12F：推 gglk:老師說:如果ISOMORPHIC且點的集合相同，但邊的集合不同 10/10 11:06
13F：→ gglk:視為不同SUBGRAPH 10/10 11:07
14F：推 wfuny:所以說，只有第一小題要用那條件嗎? 10/10 11:07
15F：→ wfuny:所以1‧－‧２ ‧３ 和 １‧ ２‧－‧３是不一樣的囉 10/10 11:08
16F：推 noskid:喔soga 10/11 02:34