함께 풀고 싶은 문제
깊이 고민해볼 수 있는 수학 문제를 내는 곳입니다
[세상을 바꿀 문제] [그래프 이론]역학그래프
어떤 그래프에서 단말점들을 모두 없애고, 그 그래프에서 단말점들을 모두 없애고, ...해서 만들어진 그래프를 어떤 그래프 G의 역학그래프라 하자.
1. 역학그래프에는 회로가 존재할까?
2. 1이 성립한다면 역학그래프의 모든 점은 회로에 속해 있을까?
3. 역학그래프를 가지고 오일러정리를 증명해보자.
(풀이 필수)
이 문제 어떠셨나요?
좋아요
0
글쎄요
0
어려워요
0
닫기
