Sunteți pe pagina 1din 1

Graful orientat G = (X;U), care pentru orice doua vârfuri xi, xj

apartin X nu contine în acelasi timp arcele (Xi,Yj) si (Yj,Xi) se


numeste antisimetric, iar graful antisimetric cu un numar maxim de
arce se numeste turnir.

S-ar putea să vă placă și