Grafo convesso: differenze tra le versioni
Vai alla navigazione
Vai alla ricerca
Contenuto cancellato Contenuto aggiunto
m Bot: Fix tag <math> |
m apostrofo tipografico |
||
Riga 6: | Riga 6: | ||
==Proprietà di Adiacenza== |
==Proprietà di Adiacenza== |
||
Sia <math>\,G=\langle X,Y,E \rangle</math> un grafo bipartito. Un ordinamento di X ha la “proprietà di adiacenza”, se per ogni <math>\,y\in Y </math>, i vicini di y in X sono consecutivi |
Sia <math>\,G=\langle X,Y,E \rangle</math> un grafo bipartito. Un ordinamento di X ha la “proprietà di adiacenza”, se per ogni <math>\,y\in Y </math>, i vicini di y in X sono consecutivi nell'ordinamento di X. |
||
==Grafo Convesso== |
==Grafo Convesso== |
||
Un grafo bipartito <math>\,G=\langle X,Y,E \rangle</math> è “convesso ”, se |
Un grafo bipartito <math>\,G=\langle X,Y,E \rangle</math> è “convesso ”, se c'è un ordinamento di X o di Y che rispetta la proprietà di adiacenza. |
||
{{Portale|matematica}} |
{{Portale|matematica}} |
Versione attuale delle 10:53, 22 gen 2016
Il grafo convesso è definito come segue. Tenendo presente la definizione di grafo bipartito:
Proprietà di Adiacenza
[modifica | modifica wikitesto]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
[modifica | modifica wikitesto]Un grafo bipartito è “convesso ”, se c'è un ordinamento di X o di Y che rispetta la proprietà di adiacenza.