![[이산수학] 오일러 경로 (Euler path), 오일러 순회 (Euler circuit)](https://img1.daumcdn.net/thumb/R750x0/?scode=mtistory2&fname=https%3A%2F%2Fblog.kakaocdn.net%2Fdn%2FbcGwKR%2FbtrSZ0gEHEF%2FChFw5iaFA5w5Hgh5J9zJTK%2Fimg.jpg)
[이산수학] 오일러 경로 (Euler path), 오일러 순회 (Euler circuit)수학/이산수학 (discrete mathematics)2023. 1. 7. 00:00
Table of Contents
오일러 경로
오일러 경로 (Euler path)
그래프에서 각 연결선을 단 한 번씩만 통과하는 경로
오일러 경로에서는 시작 정점과 끝 정점을 제외하고 모든 정점의 차수가 짝수입니다. 즉, 시작 정점과 끝 정점의 차수는 홀수여야만 합니다.
오일러 순회
오일러 순회 (Euler circuit)
그래프에서 정점은 여러 번 지날 수 있지만, 각 연결선을 단 한 번씩만 통과하는 순회를 말함
오일러 순회는 모든 정점의 차수가 짝수입니다. 그래서 어떤 그래프가 오일러 순회를 만족하는지 알기 위해서 모든 정점의 차수가 짝수인지 확인하면 됩니다.
728x90
반응형
'수학 > 이산수학 (discrete mathematics)' 카테고리의 다른 글
| [이산수학] 동형 그래프, 완전 그래프, 정규 그래프, 이분 그래프 (0) | 2023.01.10 |
|---|---|
| [이산수학] 해밀턴 경로(Hamiltonian path), 해밀턴 순회 (Hamiltonian circuit) (0) | 2023.01.08 |
| [이산수학] 역함수, 특성 함수, 올림 함수, 내림 함수 (0) | 2023.01.05 |
| [이산수학] 합성 함수, 항등 함수, 상수 함수 (0) | 2023.01.04 |
| [이산수학] 단사 함수, 전사 함수, 전단사 함수 (0) | 2023.01.03 |
@junyeokk :: 나무보다 숲을
컴퓨터 전공 관련, 프론트엔드 개발 지식들을 공유합니다. React, Javascript를 다룰 줄 알며 요즘에는 Typescript에도 관심이 생겨 공부하고 있습니다. 서로 소통하면서 프로젝트 하는 것을 즐기며 많은 대외활동으로 개발 능력과 소프트 스킬을 다듬어나가고 있습니다.
포스팅이 좋았다면 "좋아요❤️" 또는 "구독👍🏻" 해주세요!
![[이산수학] 동형 그래프, 완전 그래프, 정규 그래프, 이분 그래프](https://img1.daumcdn.net/thumb/R750x0/?scode=mtistory2&fname=https%3A%2F%2Fblog.kakaocdn.net%2Fdn%2Fcp5rQe%2FbtrS5ifEly1%2FZg0h5uUp24rSH0GAgkzQ1K%2Fimg.jpg)
![[이산수학] 해밀턴 경로(Hamiltonian path), 해밀턴 순회 (Hamiltonian circuit)](https://img1.daumcdn.net/thumb/R750x0/?scode=mtistory2&fname=https%3A%2F%2Fblog.kakaocdn.net%2Fdn%2Fbn5h7T%2FbtrS5BeSqCl%2FsT8qsKVX6fdlw9MxH90HPK%2Fimg.jpg)
![[이산수학] 역함수, 특성 함수, 올림 함수, 내림 함수](https://img1.daumcdn.net/thumb/R750x0/?scode=mtistory2&fname=https%3A%2F%2Fblog.kakaocdn.net%2Fdn%2FcgHcm3%2FbtrSZlEU89j%2FsEWGTiMiBRSLTAiqD1BKE1%2Fimg.jpg)
![[이산수학] 합성 함수, 항등 함수, 상수 함수](https://img1.daumcdn.net/thumb/R750x0/?scode=mtistory2&fname=https%3A%2F%2Fblog.kakaocdn.net%2Fdn%2FbWyZIy%2FbtrSZmDNU0L%2Fo7fyVBVTtPTautOcYmabg0%2Fimg.jpg)