Grafic biconvex
Salt la navigare Salt la căutare
Graficul biconvex este definit după cum urmează. Ținând cont de definiția unui grafic bipartit :
Proprietatea adiacenței
Este un grafic bipartit. O ordonare a lui X are „proprietatea de adiacență”, dacă este pentru fiecare , vecinii lui y în X sunt consecutivi în ordonarea lui X.
Grafic biconvex
Un grafic bipartit este „biconvex”, dacă există o ordonare de X și Y care respectă proprietatea de adiacență.