grafo duale
Sign in to savegraph representing faces of another graph
Wikidata facts
- Instance of
- unary operation
- Image
- Dual graphs.svg
Show 4 more facts
- maintained by WikiProject
- WikiProject Mathematics
- Commons category
- Dual graphs
- has characteristic
- duality
- studied by
- graph theory
Sources (3)
via Wikidata · CC0
Article · Italiano
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).
Abstract from DBpedia / Wikipedia · CC BY-SA