함께 풀고 싶은 문제
깊이 고민해볼 수 있는 수학 문제를 내는 곳입니다
임의의 단순 무향 그래프 G=(V, E)의 라인 그래프(Line Graph) L(G)=(V', E') 는 아래와 같이 정의된다.
V'=E이며, E'={(e, e') | e와 e'는 G에서 공통된 인접 정점을 갖는다. }
아래 그림은 어떤 다섯 개의 그래프 G1, G2, G3, G4, G5 의 라인그래프를 나타낸 것이다.
이 중에서 원래 그래프가 한붓그리기가 불가능한 것은?
이 때, L(G2) 와 L(G4) 는 엄연히 다르다는 것에 주의하라.
이 문제 어떠셨나요?
좋아요
0
글쎄요
1
어려워요
2
댓글 5
댓글 작성하기
닫기
