책 내용 질문하기
시나공 홈페이지 자료 다운로드 기출문제
도서
2026 시나공 정보처리기사 필기 기출문제집
페이지
조회수
448
작성일
2026-05-21
작성자
박*현
첨부파일
2024년1회 정보처리기사 필기 기출문제 39번 정답이 2번인데 해설은 3번입니다. 뭐가 맞는건가요? 2번 10개 3번 20개
답변
2026-05-21 18:13:32
안녕하세요 길벗수험서 운영팀입니다.
공부하시는데 불편을 드려 죄송합니다.
해당 문제의 정답은 3번 20개가 맞습니다
정점의 개수가 n개일 때 방향 그래프의 최대 간선 수가 n(n-1)개이므로,
5개의 정점으로 구성된 방향 그래프의 최대 간선 수는 5(5-1) = 20개입니다.
행복한 하루되세요 :)
-
관리자2026-05-21 18:13:32
안녕하세요 길벗수험서 운영팀입니다.
공부하시는데 불편을 드려 죄송합니다.
해당 문제의 정답은 3번 20개가 맞습니다
정점의 개수가 n개일 때 방향 그래프의 최대 간선 수가 n(n-1)개이므로,
5개의 정점으로 구성된 방향 그래프의 최대 간선 수는 5(5-1) = 20개입니다.
행복한 하루되세요 :)