신장 트리

IT 위키
Spanning Tree

모든 정점을 포함하고 정점 간 서로 연결하면서, 사이클이 존재하지 않는 그래프

같이 보기[편집 | 원본 편집]