수학 문제를 풀어 레이팅을 쌓고, 직접 만든 문제를 공식 문제로 등록하는 수학 랭크 플랫폼
한 꼭짓점에서 자기 자신으로 가는 변이 없고, 두 꼭짓점 사이에는 많아야 한 개의 변이 있으며, 꼭짓점이 A\mathrm AA, B\mathrm BB, C\mathrm CC, D\mathrm DD, E\mathrm EE의 555개인 그래프 GGG가 다음 조건을 만족시킨다.
(가) 그래프 GGG의 각 꼭짓점 사이의 연결 관계를 나타내는 행렬의 모든 성분의 합은 121212이다.
(나) ACEDBA\mathrm{ACEDBA}ACEDBA는 그래프 GGG의 경로이고, ABCE\mathrm{ABCE}ABCE는 그래프 GGG의 경로가 아니다.
(다) 꼭짓점 A\mathrm AA에서 출발하여 333개의 변을 지나 꼭짓점 E\mathrm EE로 가는 경로의 수는 222이다.
다음 중 그래프 GGG의 변인 것은? [3점]