다음은 6개의 꼭짓점 A, B, C, D, E, F로 이루어진 그래프를 나타내는 행렬이다.
ABCDEFA001011B001011C110100D001011E110101F110110 이 그래프에 대한 옳은 설명만을 <보기>에서 있는 대로 고른 것은? [4점]
ㄱ. 두 꼭짓점 A와 F를 연결하는 변이 존재한다.
ㄴ. 모든 꼭짓점에는 3개 이상의 변이 연결되어 있다.
ㄷ. 꼭짓점 B에서 출발하여 두 개의 변을 지나 꼭짓점 E로 가는 경로가 존재한다.
