Grafo duale
Da Wikipedia, l'enciclopedia encyclopedia
Nella teoria dei grafi il grafo duale di un grafo planare (o in generale di un grafo raffigurato su una varietà) G è un nuovo grafo G′ che ha un nodo per ogni regione di G ed un arco per ogni arco di G (due nodi di G′ sono connessi da un arco se e solo se le due corrispondenti regioni di G sono separate da un arco).
Questa voce sull'argomento matematica dell'informazione e della comunicazione è solo un abbozzo.
Contribuisci a migliorarla secondo le convenzioni di Wikipedia.