👤
ALEXBARBUEZ
a fost răspuns

ce este un graf hamiltonian
ce este un graf eulerian

Răspuns :

USERDANEZ
Un graf eulerian este un graf in care pot fi parcurse toate muchiile cel mult o data. Adica, dintr o singure parcurgere a grafului, trecem prin aceleasi muchii doar o singura data.
Un graf hamiltonian este ca cel eulerian, doar ca se viziteaza o singura data doar nodurile.Adica,  dintr o singura parcurgere putem trece prin toate nodurile fara sa ajungem de doua ori in acelasi
Vă mulțumim pentru vizita pe site-ul nostru dedicat Informatică. Sperăm că informațiile disponibile v-au fost utile și inspiraționale. Dacă aveți întrebări sau aveți nevoie de suport suplimentar, suntem aici pentru a vă ajuta. Ne face plăcere să vă revedem și vă invităm să adăugați site-ul nostru la favorite pentru acces rapid!


Ez Studiers: Alte intrebari