If you're seeing this message, it means we're having trouble loading external resources on our website.

Dacă sunteţi în spatele unui filtru de web, vă rugăm să vă asiguraţi că domeniile *. kastatic.org şi *. kasandbox.org sunt deblocate.

Conţinutul principal

Reprezentarea grafurilor

Problema

Fiind dat graful orientat următor, cum l-ai reprezenta cu o listă a muchiilor?
Un graf orientat cu muchiile de la 1 la 3, 3 la 4, 3 la 5, 5 la 6, 4 la 6 și 2 la 4
Listează muchiile în tabelul de mai jos. Ordinea muchiilor nu contează, dar ordinea vârfurilor din fiecare muchie contează, deoarece graful este orientat.
u
v
Te-ai blocat?
Te-ai blocat?