Witam,
mam problem grafowy: Dany jest graf skierowany. W ilu najmniej wierzchołkach trzeba rozpocząć przeszukiwanie grafu, by odwiedzić cały graf? Wydaje mi się, że "śmierdzi" to silnie spójnymi składowymi - dla grafu nieskierowanego szukana liczba byłaby po prostu liczbą spójnych składowych, ale w grafie nieskierowanym... tu zaczynają się dla mnie schodki. Proszę o pomoc - jakieś sugestie, albo sposób.
Pozdrawiam