Graph 기초 개념
2022. 1. 26. 11:20
Q. path vs cycle?
path도 그냥 path와 simple path를 구분하는 것 같던데..
요약
What is difference between cycle, path and circuit in Graph Theory
I am currently studying Graph Theory and want to know the difference in between Path , Cycle and Circuit. I know the difference between Path and the cycle but What is the Circuit actually mean.
math.stackexchange.com
굉장히 좋은 kldp 형님들
[알고리즘] 그래프에서 패스(Path) 의 정확한 정의.. | KLDP
형식언어와 오토마타라는 책에서는.. 일반적으로 간선들의 순서열을 보행(walk)라고 하며 보행중 간선 중복이 없는 경우를 :경로(path) 경로중에서 어느 정점도 중복하여 지나지 않는 경우 :단순경
kldp.org
'<CS> > [자료구조]' 카테고리의 다른 글
| [Tree] Trie 활용 문제들 (0) | 2021.06.02 |
|---|---|
| [Tree] Tree Traversal (Pre-, In-, Post-Order) (0) | 2021.05.11 |
| 세그먼트 트리 (0) | 2021.04.30 |
| [ C++] 어떤 자료구조를 쓸까? - Flowchart (0) | 2021.03.24 |
| 추상 자료형(Abstract Data Type) (0) | 2021.01.01 |