본문 바로가기
수학사전/가

그래프

글: 수학사전 2022. 12. 14.

함수의 그래프(graph)는 함수 $f:X\rightarrow Y$에서 점 $(x,f(x))$으로 이루어진 집합이다.

$$G=\{(x,f(x))|\forall x \in X\}$$

이산수학에서는 아래와 같이 관계를 꼭짓점(vertices 또는 nodes, points)과 변(edge 또는 link, line)으로 나타낸 그림이다.