[理工] 离散 有向图 同构

楼主: jerry900287 (卤蛋)   2017-08-23 17:23:09
如图 : http://i.imgur.com/rZag0vi.png
题目是说 判断该图是否为同构?
答案是 : true
这题有向图 是把他们都当成无向图来看吗??
还是说有别种解释(如: 有向完全图系列在n点任一方向的图皆为同构 )
或是答案错了XD
翻遍了课本 网络上好像也没有QQ
有大大们知道吗?
感恩感恩
作者: XII (MathKid)   2017-08-23 17:41:00
isom:1→b,2→a,3→c,4→d
作者: alan23273850   2017-08-24 02:48:00
有向图就是有向图,不能自己把箭头拿掉另外,应该有专门检查同构的SOP,可自行Google查查
作者: shownlin (哈哈阿喔)   2017-08-24 09:50:00
这题蛮好画的 只有四个点你就暴力展开每个点的in degree 跟 out degree

Links booklink

Contact Us: admin [ a t ] ucptt.com