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