어떤 그래프를 나타내는 인접 행렬(adjacency matrix)이 &… | [7급 서울시 자료구조론] 21년 1회차 기출문제 상세 페이지
1[7급 서울시 자료구조론] 21년 1회차
어떤 그래프를 나타내는 인접 행렬(adjacency matrix)이 <보기>와 같이 주어졌을 때, 이로부터 알 수 있는 그래프에 대한 설명으로 가장 옳지 않은 것은?<보기>
1
이 그래프의 간선(edge)은 방향이 없거나, 모든 간선(edge)이 양방향이다.
2
노드의 개수는 총 5개이다.
3
어떤 노드도 자기 자신을 잇는 루프(loop)가 없다.
4
이 그래프는 연결 그래프이다.
해설
등록된 해설이 없습니다.
오류나 개정된 내용이 보이면 알려주세요