재채점했습니다.

각 정점에는 1부터 V까지 차례로 번호가 붙어 있다. 

조건에 있는 저 문구는 

V가 5라면 5개의 정점이 존재하는데 간선이 2개 입력되면 나머지 2개는 그래프에 속하지 않는 정점들이 되어서

NO로 판단해야 되는거 아닌가요??

그래프가 꼭 연결되어있어야 하나의 그래프가 되는 것은 아닙니다. 서로 연결되지 않은 정점이라도 한 그룹에 넣어서 주어진 조건을 위배하지만 않는다면 이분 그래프라고 할 수 있습니다.