Graf hamiltonian Graf eulerian
Definiţie: Se numeşte ciclu hamiltonian un ciclu elementar care trece prin toate vârfurile grafului. Un graf care admite un ciclu hamiltonian se numeşte graf hamiltonian. Fie G = (X,U) un…
Definiţie: Se numeşte ciclu hamiltonian un ciclu elementar care trece prin toate vârfurile grafului. Un graf care admite un ciclu hamiltonian se numeşte graf hamiltonian. Fie G = (X,U) un…
Definiţie: Un graf se numeşte graf conex dacă pentru oricare două vârfuri x şi y diferite ale sale, există un lanţ care le leagă, adică x este extremitatea iniţială şi…