책 내용 질문하기
기출문제 3번
도서
[2012] 정보처리기사 필기
페이지
161
조회수
328
작성일
2012-05-07
작성자
첨부파일

기출문제 3번에서

트리의 디그리를 물었는데..

특정 노드를 말하지 않아서 근노드의 차수를 구하면 되는거 아닌가요?

그래서 2라고 생각했는데 답은 나.3 이더라구요..

이해가 잘안되서..설명좀 해주세요..ㅠㅠ

답변
2012-05-08 09:06:49

안녕하세요.

트리의 디그리란 노드들 중에서 디그리가 가장 큰 값을 의미합니다.

노드들 중 디그리가 가장 큰 것은 B로 디그리가 3입니다. 그러므로 트리의 드리그는 3입니다.

오늘도 즐거운 하루 되세요.

"
  • *
    2012-05-08 09:06:49

    안녕하세요.

    트리의 디그리란 노드들 중에서 디그리가 가장 큰 값을 의미합니다.

    노드들 중 디그리가 가장 큰 것은 B로 디그리가 3입니다. 그러므로 트리의 드리그는 3입니다.

    오늘도 즐거운 하루 되세요.

    "
· 5MB 이하의 zip, 문서, 이미지 파일만 가능합니다.
· 폭언, 욕설, 비방 등은 관리자에 의해 경고없이 삭제됩니다.