경로 그래프
Path graph경로 그래프 | |
---|---|
![]() 6개의 꼭지점에 대한 경로 그래프 | |
꼭지점 | n |
가장자리 | n − 1 |
반지름 | n/2 인치 |
직경 | n − 1 |
자기동형 | 2 |
색수 | 2 |
색채 지수 | 2 |
스펙트럼 | |
특성. | 단위 거리 이분 그래프 트리 |
표기법 | Pn. |
그래프 및 매개 변수 표 |
그래프 이론의 수학적 분야가 vertices는 순서를 v1, v,…에, 가장자리가 이러한{vi, vi+1}제가 거기 정도 1,2,…, n− 1.Equivalently, 적어도 두 vertices과 경로 및(는 정도 1이 vertices)두 단말 vertices다, 연결되어 있는 동안 다른 모든( 있는 경우)vn 등록될 수 있다는 길을 그래프나 선형 도표 그래프입니다 가지고 있de그리 2
경로는 종종 다른 그래프의 하위 그래프로서의 역할에서 중요하며, 이 경우 해당 그래프에서는 경로라고 합니다.패스는 특히 단순한 트리의 예입니다.실제로 패스는 정확히 어떤 정점도 3도 이상을 가지지 않는 나무입니다.경로의 분리된 결합을 선형 포레스트라고 합니다.
경로는 그래프 이론의 기본 개념으로, 대부분의 그래프 이론 텍스트의 도입 섹션에서 설명합니다.예를 들어 Bondy and Murty(1976), Gibbons(1985), Diestel(2005)을 참조하십시오.
As Dynkin 다이어그램
대수학에서 경로 그래프는 유형 A의 Dynkin 다이어그램으로 나타납니다.이와 같이 A형의 근계와 A형의 와일기를 대칭기로 분류한다.
「 」를 참조해 주세요.
레퍼런스
- Bondy, J. A.; Murty, U. S. R. (1976). Graph Theory with Applications. North Holland. pp. 12–21. ISBN 0-444-19451-7.
{{cite book}}
: CS1 maint :url-status (링크) - Diestel, Reinhard (2005). Graph Theory (3rd ed.). Graduate Texts in Mathematics, vol. 173, Springer-Verlag. pp. 6–9. ISBN 3-540-26182-6.