Algorytmy i struktury danych · Junior · Pytanie 56 z 75
Czym różni się graf skierowany od nieskierowanego?
- ✓Poprawna odpowiedź: W skierowanym krawędzie mają kierunek (A → B to nie B → A)
- 2Graf skierowany nie ma cykli
- 3W grafie nieskierowanym nie może być więcej niż jednej krawędzi na wierzchołek
Wyjaśnienie
Obserwowanie na Twitterze jest skierowane: możesz obserwować kogoś, kto nie obserwuje ciebie. Znajomość na Facebooku jest nieskierowana. Graf skierowany może mieć cykle; taki bez cykli nazywa się DAG.