Hee'World

그래프 수학에서 객체 간에 짝을 이루는 관계를 모델링하기 위해 사용되는 수학 구조인 그래프에 대한 개념 그래프는 순서쌍(G=(V, E))으로 볼 수 있으며, 여기에서 집한 V는 점(Vertex, Node), E(Edge, Relationship)는 간선을 의미함 그래프는 점 또는 2개의 점을 연결하는 간선으로 구성되어 있고, 간선의 길이나 점의 위치는 중요하지 않으므로 그래프는 조합론적인 대상 그래프 이론의 시초는 레온하르트 오일러가 1736년에 쓴 쾨니히스베르크의 다리 문제에 대한 논문으로 여겨짐 이 논문에서 오일러는 그래프의 한붓 그리기 존재 여부에 대한 간단한 필요충분조건을 제시함 * 쾨니히스베르크의 다리 문제에서 오일러는 각 다리에 A~G까지 부여하여 도식화된 그림에서 해당 문제가 불가능함을 증명..