※ 引述《oklp1415 (天生我材)》之铭言：
: http://ppt.cc/vGgV
: A、B的答案有办法反证是错误吗?
: 这是我最近看计概参考书，看到的问题，有太多没理解的部分，提出与大家讨论
: 感谢!!
(A) a●→●b
↓
c●
考虑上图G，od(a)=j=2 且 id(a)=k=0
但G中不存在另一点i使得od(i)=k=0且id(i)=j=2
(B) ●h
↑ c
d ●←●→●g
↓ ↑
e●←●→●b
a ↓
●f
考虑上图G，G存在一cycle{a,b,c,d}
但G中不存在点i使得od(i)=id(i)
(C)这是一个定理
(D) ●→●
考虑上图G，|V|=2>1=|E|
所以此题答案为(C)
其实你如果要找反例的话，以一般的情况来说
只要画个图矛盾题目给的条件即可
除非你已经try了好几个反例都失败，再利用反证法证明它是错的
不过通常try了几次找不到反例之后，一般都会猜想它是对的
如果是对的再利用其他定理辅助证明
我在解证明题时大致上都是依照这样的步骤
提供你参考