Grafo convesso
![Abbozzo](http://upload.wikimedia.org/wikipedia/commons/thumb/0/0e/Puzzle_stub.svg/45px-Puzzle_stub.svg.png)
Questa voce sull'argomento matematica dell'informazione e della comunicazione è solo un abbozzo.
Contribuisci a migliorarla secondo le convenzioni di Wikipedia.
Il grafo convesso è definito come segue. Tenendo presente la definizione di grafo bipartito:
Proprietà di Adiacenza
Sia un grafo bipartito. Un ordinamento di X ha la “proprietà di adiacenza”, se per ogni , i vicini di y in X sono consecutivi nell'ordinamento di X.
Grafo Convesso
Un grafo bipartito è “convesso ”, se c'è un ordinamento di X o di Y che rispetta la proprietà di adiacenza.
![](http://upload.wikimedia.org/wikipedia/commons/thumb/a/af/Crystal128-kmplot.svg/25px-Crystal128-kmplot.svg.png)