An Euler trail is a walk that uses every edge of a graph exactly once.An Euler circuit is a circuit that uses every edge of a graph exactly once.A Euler trail with same endpoints is a Euler circuit.Here are some examples:Letbe a finite co..
Comp Sci/Algorithms
2017.12.22 10:00
The Handshake Theorem and Its Corollary
Prove that for , .Intuition: Suppose n people shake hands with other people in the group. They don't shake hands twice with the same person.How many handshakes take place?각 사람을 노드로 본다면 두 사람이 악수를 하면 그 두 노드 사이에 Edge 가 생긴다.전체 악수의 수 = N..
Comp Sci/Algorithms
2017.12.21 22:06
How to Think about Algorithms by Edmonds has good in-depth explanation of how to actually go about thinking about designing algorithms and approaching algorithmic problems. I applied the process to understanding Merge() routine of the MergeSort algori..
Comp Sci/Algorithms
2017.11.28 15:19
공지사항
최근에 올라온 글
최근에 달린 댓글
- Total
- 1,011
- Today
- 0
- Yesterday
- 0
링크
TAG
- TIP
- Component
- #BMI
- #Counting
- definitions
- relation
- Circuit
- Induction
- trail
- surjective
- Edmonds
- #Constructive_Counting
- image
- codomain
- #state
- #Mutual_Exhaustivity
- #onChange
- #Permutations
- proof
- #props
- #controlled_components
- #Mutual_Exclusivity
- #uncontrolled_components
- Graph
- #Combinations
- subgraph
- degree
- #Circular_Permutations
- HTTAA
- cycle