그래프(graph)와 관련된 설명 중 가장 옳지 않은 것은? | [7급 서울시 자료구조론] 19년 2회차 기출문제 상세 페이지

1[7급 서울시 자료구조론] 19년 2회차
그래프(graph)와 관련된 설명 중 가장 옳지 않은 것은?
1
무방향 그래프(undirected graph)를 인접 행렬로 표현하면 대칭행렬이 된다.
2
15개의 정점(vertex), 20개의 간선(edge)으로 이루어진 무방향 그래프를 인접 리스트(adjacency list)로 표현할 때, 인접 리스트에 존재하는 노드의 총 개수는 30이다.
3
20개의 정점으로 구성된 무방향 완전 그래프(undirected complete graph)에 존재하는 간선의 총 개수는 190이다.
4
100개의 정점으로 구성된 그래프에 대한 신장 트리(spanning tree)는 99개의 간선으로 연결된다.
해설
등록된 해설이 없습니다.

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

이어서 풀어보기

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