Proof by Induction on Graphs - Why You Should Always Remove a Vertex
귀납법으로 그래프 문제를 증명할 때 항상 노드를 하나 지우는 방식으로 접근하라고 배웠는데사실 왜 그렇게 해야 맞는지는 확실히 배우지 않았다.물론 그냥 딱 듣고 왜 그런지 알아채는 친구들도 있겠지만.. 내 경우에는 ㄴㄴWith the help of Professor John F. Hughes, Brown University Department of Computer Science, here is a proof showing why you should a..
Comp Sci/Tips
2018.01.07 21:39
공지사항
최근에 올라온 글
최근에 달린 댓글
- Total
- 1,011
- Today
- 0
- Yesterday
- 0
링크
TAG
- cycle
- #Permutations
- surjective
- #Counting
- #Mutual_Exclusivity
- #onChange
- Edmonds
- trail
- #state
- degree
- #props
- HTTAA
- #controlled_components
- proof
- #Mutual_Exhaustivity
- Circuit
- #uncontrolled_components
- relation
- #Circular_Permutations
- image
- Component
- subgraph
- Induction
- codomain
- Graph
- definitions
- #BMI
- #Combinations
- TIP
- #Constructive_Counting