수학에서 스패닝 트리는 모든 무향 그래프의 정점을 포함하는 무향 그래프의 하위 그래프입니다. 이것은 4 색지도 문제 및 여행 판매원 문제와 같은 어려운 수학 문제를 해결하는 데 사용되는 근본적인 도구입니다. 일반적으로 내부 점 중 하나에서 분기하여 형성되는 스패닝 트리로, 이는 트리로 설명됩니다.
상해
이 그래프에 대한 스패닝 트리는 모든 동일한 점을 공유 할 필요는 없지만 모든 점에 닿는 모든 하위 그래프 (동일한 점을 사용하는 그래프)입니다.
그래프, 네트워크 용어, 스패닝 트리 프로토콜