Grafo convesso
Da Wikipedia, l'enciclopedia libera
Il grafo convesso è definito come segue. Tenendo presente la definizione di grafo bipartito:
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.
Un grafo bipartito è “convesso ”, se c'è un ordinamento di X o di Y che rispetta la proprietà di adiacenza.
Wikiwand in your browser!
Seamless Wikipedia browsing. On steroids.
Every time you click a link to Wikipedia, Wiktionary or Wikiquote in your browser's search results, it will show the modern Wikiwand interface.
Wikiwand extension is a five stars, simple, with minimum permission required to keep your browsing private, safe and transparent.
