그래프 이론 주제 목록
List of graph theory topics이것은 위키피디아 페이지별 그래프 이론 주제 목록이다.
기본 용어는 그래프 이론 용어집을 참조하십시오.
그래프 예제 및 유형
- 합병
- 초당적 그래프
- 바이바리퍼레이트 그래프
- 케이지(그래프 이론)
- 케이리 그래프
- 원 그래프
- 클라이크 그래프
- Cograph
- 그래프 보완
- 전체 그래프
- 큐빅 그래프
- 사이클 그래프
- 드 브뤼옌 그래프
- 밀도 그래프
- 쌍극 그래프
- 방향 아세클릭 그래프
- 방향 그래프
- 거리 정규 그래프
- 거리 변환 그래프
- 에지 변환 그래프
- 구간 그래프
- 구간 그래프, 부적합
- 구간 그래프, 적절
- 선 그래프
- 롤리팝 그래프
- 마이너
- 피터슨 그래프
- 평면 그래프
- 랜덤 그래프
- 정규 그래프
- 스케일 프리 네트워크
- 스나크(그래프 이론)
- 희소 그래프
- 그래프 분할
- 문자열 그래프
- 매우 정규 그래프
- 임계값 그래프
- 총 그래프
- 나무(그래프 이론)
- 트렐리스 (그래프)
- 투란 그래프
- 초동종 그래프
- 정점-변환 그래프
- 가시성 그래프
- 휠 그래프
그래프 컬러링
경로 및 주기
나무들
용어.
운영
- 나무구조
- 트리 데이터 구조
- 케이리 공식
- 키니그 보조정리
- 트리(set 이론) (그래프-이론적 의미에서는 나무가 필요하지 않음, 두 꼭지점 사이에 고유한 경로가 없을 수 있기 때문에)
- 트리(설명 집합 이론)
- 오일러 투어 기법
그래프 한계
논리 그래프
미로와 미로
알고리즘
- 개미 군집 알고리즘
- 폭 우선 검색
- 깊이 우선 검색
- 깊이제한검색
- FKT 알고리즘
- 홍수충전
- 그래프 탐색 알고리즘
- 매칭(그래프 이론)
- 최대 흐름 최소 절단 정리
- 최대 카디널리티 검색
- 최단 경로
- 위상 분류
기타 항목
- 인접 목록
- 인접 행렬
- 인접 대수 - 인접 행렬의 다항식 대수
- 캐나다 여행자 문제
- 크립 및 독립 집합
- 연결된 구성 요소
- 사이클 스페이스
- 드 브뤼옌 시퀀스
- 정도 직경 문제
- 얽힘(그래프 측정)
- 에르드-기아르파스 추측
- 영원한 지배 세트
- 극단 그래프 이론
- 주파수 파티션
- 프루히트의 정리
- 둘레
- 그래프 그리기
- 그래프동형성
- 그래프 라벨링
- 그래프 파티션
- 그래프 페블링
- 그래프 속성
- 그래프 감소
- 그래프 구조 스택
- 그래픽 모델
- 트리 분해(접합 트리) 및 트리 너비
- 그래프 삼각 측량(현악 그래프 참조)
- 퍼펙트 오더
- 히든 마르코프 모델
- 발생 행렬
- 독립 집합 문제
- 지식 표현
- 레벨 구조
- 링크 인기
- 맥 레인의 평면성 기준
- 노드 영향 메트릭
- 재건 추측
- 과학적 분류
- 투란 수
- 섀넌 스위칭 게임
- 스펙트럼 그래프 이론
- 스프링 기반 알고리즘
- 강하게 연결된 구성 요소
- 정점 커버 문제
