Graf dual
From Wikipedia, the free encyclopedia
A teoria de grafs, un graf dual (G) d'un graf planar G és un graf que té un vèrtex per a cada regió de G, i una aresta per cada aresta en G unint a dues regions veïnes.
A teoria de grafs, un graf dual (G) d'un graf planar G és un graf que té un vèrtex per a cada regió de G, i una aresta per cada aresta en G unint a dues regions veïnes.