주어진 꼭짓점에 인접한 변들에 대한 순환 순열이 주어진 그래프
그래프 이론과 위상수학에서, 띠그래프 또는 뚱뚱한 그래프는 주어진 꼭짓점에 인접한 변들에 대한 순환 순열이 주어진 그래프이다. 주어진 띠그래프로부터, 이에 대응하는 곡면을 구성할 수 있다. 그래프 의 반변(半邊, ) 또는 유향변(有向邊, )는 꼭짓점 와, 이에 인접한 변 의 순서쌍이다. (이는 변 의 쪽 “절반”, 즉 “”로 생각할 수 있다. 이에 따라, 반변의 집합 은 의 부분 집합이다.
그래프 이론에서 띠그래프가 뭐야
띠그래프