Grafic convex

Graficul convex este definit după cum urmează. Ținând cont de definiția unui grafic bipartit :

Proprietatea adiacenței

Este $\,G=\langle X,Y,E\rangle$ ${\ displaystyle \, G = \ langle X, Y, E \ rangle}$ ${\ displaystyle \, G = \ langle X, Y, E \ rangle}$ un grafic bipartit. O ordonare a lui X are „proprietatea de adiacență”, dacă este pentru fiecare $\,y\in Y$ ${\ displaystyle \, y \ în Y}$ ${\ displaystyle \, y \ în Y}$ , vecinii lui y în X sunt consecutivi în ordonarea lui X.

Grafic convex

Un grafic bipartit $\,G=\langle X,Y,E\rangle$ ${\ displaystyle \, G = \ langle X, Y, E \ rangle}$ ${\ displaystyle \, G = \ langle X, Y, E \ rangle}$ este "convex", dacă există o ordonare de X sau Y care respectă proprietatea de adiacență.

Portalul de matematică : accesați intrările Wikipedia care se ocupă de matematică