지식로그

[질문] 신장트리란??

조회수 155 | 2010.12.09 | 문서번호: 15097965

전체 답변:
[지식맨]  2010.12.09

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


[무물보AI] 답변 로딩중...
댓글 달기:
|
이전/다음 질문:
목록으로

다음 질문:

비밀번호를 입력하세요.

이야기 로드하기

당신은 어느 그룹입니까?