做 SGU 121,找出了欧拉回路还不行啊~
看着一个数据,忽然觉得,这个图很像一个有机物~
就是那种有多个环的有机物~
1-2-3-4-1 一个四圆环
2-4 2-5-4 有两条像对角线一样的东西
记得学环烷烃的时候,这种东西是有一定的命名法的~
大概叫 三环-[1,1,1,0]-戊烷吧~(5个顶点~)(没命名过三环的~ 不知道)
貌似是一个Y字型的东西~ 有趣~
由此想到,现在学的有机物命名法都很复杂~
先选主链,再标号,写取代基~
实际上有机物不就是一张图么~
用图的表示方法就可以了么~
先给出顶点数,随后给出边数
然后,按照边表的方法,给出每条边
最多再标一下每个原子是什么元素的原子~
对于顺反异构,旋光异构…… 可以在边上做标记么
这样,表示起来就方便多了,至少现在学的这些都可以了
是不是挺好的呢?
回到题目上,如果从1开始找欧拉回路,染色是不满足要求的~