Grafo convesso: differenze tra le versioni
Vai alla navigazione
Vai alla ricerca
Contenuto cancellato Contenuto aggiunto
m {{S|matematica dell'informazione e della comunicazione}} |
m Bot: Fix tag <math> |
||
Riga 6: | Riga 6: | ||
==Proprietà di Adiacenza== |
==Proprietà di Adiacenza== |
||
Sia <math>\,G=\langle X,Y,E \rangle |
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 |
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 delle 01:00, 24 lug 2012
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.