알고리즘. 그래프 알아보기

최대 1 분 소요

🌟 그래프 용어

정점: 노드

간선: 노드를 연결하는 선

차수: 무방향 그래프에서 하나의 정점에 인접한 정점의 수

진출 차수: 방향 그래프에서 한 노드에서 외부로 향하는 간선의 수

진입 차수: 방향 그래프에서 외부 노드에서 들어오는 간선의 수

단순 경로: 경로 중 반복되는 정점이 없을 때

경로 길이: 경로를 구성하는데 드는 간선의 수

루프: 자기 자신으로 돌아오는 간선이 있을 때

간선에 방향이 없는 그래프

간선이 화살표임! 화살표의 방향으로만 이동이 가능

비용이 적혀 있다. 정점을 이동할 때 드는 것

모든 정점이 간선으로만 연결되어 있음

정점 사이에 여러 간선이 있음

원래 그래프에서 몇 개의 간선을 제외함

모든 정점에 경로가 있음

정점 사이 중, 하나라도 경로가 존재하지 않을 때

HumBack_Whale.log