○Regular Graph
▶모든 Vertex가 동일한 degree를 가진 그래프.
▶종류
▷Complete Graph: K_n - 모두 n-1개의 degree.
▷Mesh: 2D - 가장자리 제외 4-regular / 3D - 가장자리 제외 6-regular
▷Hypercube: n-regular이고, 2^n의 vertex들을 가지고 있으며, n-bit로 주소가 정해지는 그래프.
'수학 > 이산수학' 카테고리의 다른 글
| Isomorphic, Homeomorpic (0) | 2020.10.20 |
|---|---|
| Euler Trail (0) | 2020.10.20 |
| Walk, Vertex Degree (0) | 2020.10.20 |
| Graph (0) | 2020.10.19 |
| Fundamental Principles of Counting (0) | 2020.03.19 |