기출문제
정보처리산업기사 2020년 8번 기출문제
원문 이미지 문항입니다. 번호를 고른 뒤 해설을 확인하세요.

해설
주어진 인접 행렬을 살펴보면, C에서 B로의 단방향 엣지가 존재하고, B에서 A로는 존재하지 않습니다. 따라서, 그래프를 그릴 때 C에서 B로의 방향성을 표현해야 하며, A와 B 간의 연결은 존재하지 않아야 합니다. 이와 같은 조건을 만족하는 그래프는 선택지 2번입니다.
기출문제
원문 이미지 문항입니다. 번호를 고른 뒤 해설을 확인하세요.

주어진 인접 행렬을 살펴보면, C에서 B로의 단방향 엣지가 존재하고, B에서 A로는 존재하지 않습니다. 따라서, 그래프를 그릴 때 C에서 B로의 방향성을 표현해야 하며, A와 B 간의 연결은 존재하지 않아야 합니다. 이와 같은 조건을 만족하는 그래프는 선택지 2번입니다.
👇 알맞은 정답 번호를 마킹해주세요.