[理工] 图论问题寻解!

楼主: oklp1415 (天生我材)   2014-12-02 11:05:40
http://ppt.cc/vGgV
A、B的答案有办法反证是错误吗?
这是我最近看计概参考书,看到的问题,有太多没理解的部分,提出与大家讨论
感谢!!
作者: kather (Kather)   2014-12-02 15:53:00
第一题反例:O→O←O第二题反例:长度三的cycle 各外接一个边到一个点

Links booklink

Contact Us: admin [ a t ] ucptt.com