지식로그

[질문] 신장트리란

조회수 56 | 2010.12.09 | 문서번호: 15098110

전체 답변:
[지식맨]  2010.12.09

연결된무향그래프에서신장트리(spanning tree,걸침나무)는그그래프의부분그래프이면서모든꼭지점을연결하는트리이다.한그래프에는수많은신장트리가있을수있음


[무물보AI] 답변 로딩중...
댓글 달기:
이전 질문:

다음 질문:

비밀번호를 입력하세요.

이야기 로드하기

당신은 어느 그룹입니까?