[7급 국가직 자료구조론 2009년 4번]

ㄱ. 무방향 그래프를 인접행렬로 표현하면 항상 대칭인 행렬이 된다.

ㄴ. 무방향 그래프에서 모든 정점의 차수(degree)의 합은 간선의 수와 같다.

ㄷ. 정점이 v개인 무방향 완전그래프의 간선의 수는 v²개이다.

ㄹ. 정점이 v개, 간선이 e개인 그래프를 인접행렬로 표현하면 필요한 메모리는 O(v + e)이다.

ㅁ. 인접행렬로 표현된 정점이 v개, 간선이 e개인 무방향 그래프에서 너비우선탐색의 수행시간은 O(v²)이다.