5
to prawdopodobnie głupie pytanie, ale jaki jest problem kanoniczny, który prosi o minimalny zestaw wierzchołków z wykresu, aby z tych wierzchołków wszystkie inne wierzchołki mogły być osiągnięte przez "podróżowanie" nie więcej niż jeden krawędź? Prawdziwą aplikacją będzie: Których ludzi potrzebuję wiedzieć, aby być połączonym z każdym innym na planecie tylko o jeden stopień? Dzięki!Minimalny zestaw wierzchołków, które umożliwiają osiągnięcie wszystkich pozostałych wierzchołków w max. jedna krawędź