책 내용 질문하기
정보처리산업기사 2016 두꺼운 책 질문 있습니다.
도서
2016 시나공 SUMMARY 정보처리산업기사 필기
페이지
조회수
154
작성일
2016-04-06
작성자
첨부파일

139쪽 3번 문제요.

A에서 뻗어 나간게 B, C 2개니까 정답은 1번(2개) 아닌가요?

왜 2번(3개)인지 답변 부탁드립니다.

답변
2016-04-06 09:39:54

안녕하세요.

1-139쪽에

트리의 차수(디그리)는 노드들의 디그리 중에서 가장 많은 수라고 되어 있습니다.

3번 문제의 각 노드의 디그리를 보면

A는 2개

B는 3개

C는 2개

E는 2개

나머지는 1개입니다.

그러므로 노드들의 디그리 중에서 가장 많은 수는 3개가 됩니다.

그래서 트리의 차수는 3이 됩니다.

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

  • *
    2016-04-06 09:39:54

    안녕하세요.

    1-139쪽에

    트리의 차수(디그리)는 노드들의 디그리 중에서 가장 많은 수라고 되어 있습니다.

    3번 문제의 각 노드의 디그리를 보면

    A는 2개

    B는 3개

    C는 2개

    E는 2개

    나머지는 1개입니다.

    그러므로 노드들의 디그리 중에서 가장 많은 수는 3개가 됩니다.

    그래서 트리의 차수는 3이 됩니다.

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

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