그래프에는 총 1000개의 꼭짓점이 있고 각 꼭짓점에는 숫자가 부여된다 (000, 001, 002,…, 998, 999) 3개의 자리수에서 하나의 자릿수와 자릿수의 숫자만 같고, 남은 두개의 자리수들의 숫자들끼리는 차가 오직 1일때만 두 꼭짓점이 연결된다고 할 때,(예: 101과 202 ; 440과 330 ; 230과 221 ; 135와 236 이 연결된다)몇 개의 연결 요소가 만들어지는지 구하시오.- dc official App
2
과정좀.. - dc App
원소들 전부 합칠때 홀수인거랑 짝수인점이랑 이어질 수 없음을 보일 수 있고 홀수끼리 짝수끼리는 다 이어짐을 보이면 됨 해봐도 모르겠으면 더 적어줌
알거같음 ㅅㅅ - dc App
근데 홀수 끼리 다 이어지고 짝수끼리 다 이어진다는걸 어떻게 보여야할까? 여기서 막혀버림 ㅜㅜ - dc App
000하고 002하고 이어져있음을 보여보셈