<CS>/[자료구조]
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