그래프 표면 임베딩 시뮬레이터

1. 그래프 선택/편집

편집 모드 활성화

• 클릭: 정점 추가
• 드래그: 정점 이동
• 정점 클릭 후 다른 정점 클릭: 간선 추가/삭제
• Delete 키: 선택된 정점 삭제

현재 그래프:
정점 수: 0
간선 수: 0

면(Face) 경계 표시 쌍대 그래프 표시 레이블 표시

현재 임베딩 정보
표면: 구면
꼬인 간선 수: 0
간선을 클릭하면 꼬임(twist) 상태를 전환할 수 있습니다

3-연결 3-정규 평면 그래프의 비음 오일러 특성 표면 재임베딩

강한 임베딩: 모든 면이 사이클인 2-cell 임베딩

토러스 임베딩 가능성 판정 알고리즘

표면 위 그래프의 최단 경로 임베딩

최단 경로 모드

정리 2: 클라인 병의 단위 정사각형 평탄 메트릭에서는 보편적인 최단 경로 메트릭이 존재하지 않음