2022년 식품기사 1회차 58번

Question

다음 페리노 그래프 중 강력분을 나타내는 것은?

Accepted Answer

**정답 이유:** 그래프 3번은 모든 노드 쌍에 대해 서로 도달 가능한 경로가 존재하므로 강력분입니다. **핵심 개념:** 강력분(Strongly Connected Graph)은 유향 그래프에서 모든 노드 쌍 $(u, v)$에 대해 $u$에서 $v$로 가는 경로와 $v$에서 $u$로 가는 경로가 모두 존재하는 그래프를 의미합니다. 즉, 그래프의 어떤 두 노드에서도 서로 왕래가 가능해야 합니다.

2022년 식품기사 1회차 58번 - 기출문제 및 해설

문제 1