어떤 그래프를 나타내는 인접 행렬(adjacency matrix)이 &… | [7급 서울시 자료구조론] 21년 1회차 기출문제 상세 페이지

1[7급 서울시 자료구조론] 21년 1회차
어떤 그래프를 나타내는 인접 행렬(adjacency matrix)이 <보기>와 같이 주어졌을 때, 이로부터 알 수 있는 그래프에 대한 설명으로 가장 옳지 않은 것은?
<보기>
[0 1 0 0 01 0 1 1 10 1 1 0 00 1 0 0 10 1 0 1 0]\begin{bmatrix} 0\,1\,0\,0\,0 \\ 1\,0\,1\,1\,1 \\ 0\,1\,1\,0\,0 \\ 0\,1\,0\,0\,1 \\ 0\,1\,0\,1\,0 \end{bmatrix}
1
이 그래프의 간선(edge)은 방향이 없거나, 모든 간선(edge)이 양방향이다.
2
노드의 개수는 총 5개이다.
3
어떤 노드도 자기 자신을 잇는 루프(loop)가 없다.
4
이 그래프는 연결 그래프이다.
해설
등록된 해설이 없습니다.

오류나 개정된 내용이 보이면 알려주세요

이어서 풀어보기

[7급 서울시 자료구조론] 21년 1회차 20문항 이어서 보기문제·정답·해설을 한 페이지에서 이어서 볼 수 있어요7급 서울시 자료구조론 기출문제 암기장 전체 보기