作者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