목록너비우선탐색 (1)

키보드워리어

【컴퓨터과학개론】종합 정리 기출문제 - 3

안녕하세요 【키보드 워리어】 ⌨🗡🧑 블로그 방문자 여러분, 안경닦이입니다. 컴퓨터과학개론 기출문제 정리하는 시간을 가져보겠습니다. 기출문제 - 3 [09] 그래프에 대한 설명으로 틀린 것은 무엇인가? 보기 (1) 두 정점이 간선으로 직접 연결되어 있으면 두 정점은 인접되었다고 한다. (2) 두 정점이 간섭으로 직접 연결되어 있으면 해당 간선은 두 정점에 부수해 있다고 한다. (3) 경로(path)는 간선으로 연결된 정점들의 순차적 나열을 의미한다. (4) 무방향 그래프(undirected graph)는 두 정점을 연결하는 간선이 방향성을 가지는 간선으로 연결된 그래프이다. [정답]: 3번 ※ 두 정점을 연결하는 간선이 방향성을 가진다면 방향 그래프가 되며 간선이 방향성이 없다면 무방향 그래프가 된다. [..
Universirty/1-2 2022. 10. 27. 14:29
이전 Prev 1 Next 다음