삼각형 그래프

삼각형 그래프
삼각형 그래프
정점	3
가장자리	3
반지름	1
지름	1
둘레	3
자동형성	6 (D3)
색수	3
색도 지수	3
특성.	2정칙의 정점 변환 에지 변환 단위 거리 해밀턴어 오일러어
표기법	${\displaystyle C_{}}$ ${\displaystyle {3\mathrm{}}_{}}$ ${\$ 또는$$ ${\displaystyle {K\mathrm{}}_{}}$ 3 ${\$
그래프 및 모수 표

그래프 이론의 수학적 분야에서 삼각형 그래프는 삼각형 형태로 정점 3개와 가장자리 3개를 갖는 평면형 비방향 그래프다.^[1]

삼각형 그래프는 사이클 그래프 ${\displaystyle {C\mathrm{}}_{}}$ 3 ${\$ 전체 그래프 $K{\displaystyle {}_{}}$ ${\displaystyle {3\mathrm{}}_{}}$ ${\$로도 알려져 있다$.$

특성.

삼각형 그래프에는 색도 번호 3, 색도 지수 3, 반지름 1, 지름 1, 둘레 3이 있다.또한 2-Vertex 연결 그래프와 2-엣지 연결 그래프이기도 하다.

색도 다항식은 ( ${\displaystyle x}$- ${\displaystyle 2}$)${\displaystyle }$( ${\displaystyle x}$- ${\displaystyle 1}$) ${\displaystyle x}$. ${\displaystyle (x-2)(x-1)x이다.$$}$

참고 항목

• 삼각 자유 그래프

참조