에듀윌
·
그래프 정의
그래프란
GRAPH · 정점(Vertex) + 간선(Edge)
정점과 간선의 자유로운 연결 —
무방향 vs 방향
A
B
C
D
무방향 그래프
— 양방향 (서로 친구)
A
B
C
D
방향 그래프
— 일방향 (A→B 팔로우)
시험 한 줄
정점·간선
정의 +
방향/무방향
구분까지.
트리는 그래프의 특수형
(사이클 없는 연결 그래프) — '트리는 그래프가 아니다'는 함정.