더북(TheBook)

5.5.1 그래프란

그래프는 방향성이 있거나(directed) 없는(undirected) 에지로 연결된 노드(nodes=verticals)의 집합입니다. 여기에서 노드와 에지는 일반적으로 풀고자 하는 문제에 대한 전문가 지식이나 직관 등으로 구성됩니다. 즉, 다음 그림과 같은 형태를 취하는 것이 그래프입니다.

▲ 그림 5-50 그래프

그래프의 구성 요소는 다음과 같습니다.

노드(node, vertex): 그림 5-50에서 파란색 원이 노드입니다.

에지(edge): 두 노드를 연결한 선을 의미합니다.

즉, 노드는 원소들을 의미하고, 에지는 결합 방법(single, double, triple, aromatic 등)을 의미합니다.

신간 소식 구독하기
뉴스레터에 가입하시고 이메일로 신간 소식을 받아 보세요.