2013 이란 TST2 4번문제

어떤 그래프의 각 선에 실수가 다음 조건을 만족하도록 적혀있다: 임의의 꼭지점에서 출발하여 짝수개의 선을 지나 같은 꼭지점으로 되돌아오는 모든 경우에 대해 지났던 선에 적혀있는 수의 합은 정확히 0이다. (단 한 선을 여러번 지나는 경우 그 수도 여러 번 더한다.)
이때, 각 꼭지점에 적당한 실수를 적으면 각 선에 적힌 수가 그 선의 두 꼭지점에 적힌 수의 합이 되도록 할 수 있음을 보여라.
(2013년, 출처)

GD Star Rating
loading...