- 분야
-
『정보·통신』
- 「001」임의의 조건을 만족하는 그래프 가운데 간선의 수가 가장 적은 그래프. 이 그래프가 그래프의 모든 꼭짓점을 포함하고 연결 그래프라는 조건을 만족시키면 신장 트리라고 한다.
관련 어휘
- 비슷한말
- 최소^부분^그래프(最小部分graph)
대역어
- 영어
- minimum subgraph
어휘 지도(마우스로 어휘 지도를 이동할 수 있습니다.)이용 도움말 바로 가기새 창 보기
이 누리집은 대한민국 공식 전자정부 누리집입니다.
