문제) 임의의 단순 무향 그래프 G=(V,E)의 라인 그래프(line graph) L(G)=(V’,E’) 는 아래와 같이 정의된다. V’=E 이며, E’={(e,e’)|e와 e’는 G에서 공통된 인접 정점을 갖는다 아래 그림은 어떤 다섯 개의 그래프 G1,G2,G3,G4,G5의 라인그래프를 나타낸 것이다. 이 중에서 원래 그래프가 한붓그리기가 불가능한 것은 무엇일까? 정답) G2 풀이)라인 그래프는 연결되어 있는 선을 정점으로 하는 그래프 입니다.참고 : https://ko.wikipedia.org/wiki/%EC%84%A0_%EA%B7%B8%EB%9E%98%ED%94%84 예를 들면 다음과 같습니다.이러한 그래프를 라인 그래프로 변경해 보면 위와 같이 표현 할 수 있습니다.각각의 라인을 정점으로 ..