5
이것은 아마도 어리석은 질문 일 수 있습니다. 그러나 그래프에서 최소 정점 집합을 묻는 정식 문제는 무엇입니까? 따라서 이러한 정점에서 다른 모든 정점에 하나 이상의 값만 "이동"할 수 있습니다 가장자리? 실제 응용 프로그램은 다음과 같습니다. 지구상의 다른 모든 사람들과 단지 한 단계 만 연결하려면 어떤 사람들을 알아야합니까? 감사합니다.최대의 다른 모든 정점에 도달 할 수있는 최소 정점 세트. 한쪽 가장자리