본문 바로가기

그래프

  • 그래프는 노드(또는 꼭짓점라고도 함)들이 간선(연결고리)에 의해 연결된 집합입니다.
  • 그래프는 네트워크를 모델링합니다: 친구 관계, 도시 간 도로, 웹 페이지 간 링크 등.
  • 트리는 사실 특수한 형태의 그래프이며, 일반 그래프는 사이클을 가질 수 있고 각 노드에 여러 개의 연결고리가 있을 수 있습니다.

 five nodes A–E joined by edges graph with its adjacency list

교재 자료

로그인 또는 계정 만들기

IGCSE, A-Level & AP