문제더보기문제 링크도넛과 막대 그래프 2024 KAKAO WINTER INTERNSHIPhttps://school.programmers.co.kr/learn/courses/30/lessons/258711  문제 설명도넛 모양 그래프, 막대 모양 그래프, 8자 모양 그래프들이 있습니다.이 그래프들은 1개 이상의 정점과, 정점들을 연결하는 단방향 간선으로 이루어져 있습니다.크기가 n인 도넛 모양 그래프는 n개의 정점과 n개의 간선이 있습니다.도넛 모양 그래프의 아무 한 정점에서 출발해 이용한 적 없는 간선을 계속 따라가면 나머지 n-1개의 정점들을 한 번씩 방문한 뒤 원래 출발했던 정점으로 돌아오게 됩니다. 크기가 n인 막대 모양 그래프는 n개의 정점과 n-1개의 간선이 있습니다.막대 모양 그래프는 임의의 ..