경로 그래프

Path graph
경로 그래프
Path-graph.svg
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.

외부 링크