티스토리 뷰

귀납법으로 그래프 문제를 증명할 때 항상 노드를 하나 지우는 방식으로 접근하라고 배웠는데


사실 왜 그렇게 해야 맞는지는 확실히 배우지 않았다.


물론 그냥 딱 듣고 왜 그런지 알아채는 친구들도 있겠지만.. 내 경우에는 ㄴㄴ


With the help of Professor John F. Hughes, Brown University Department of Computer Science, here is a proof showing why you should always remove a vertex, not add a vertex, in the induction step of your proofs on graphs.





댓글
댓글쓰기 폼