Loading AI tools
Från Wikipedia, den fria encyklopedin
Inom grafteori är en dualgraf, eller en dual graf, till en planär graf G en graf som har en nod som motsvarar varje "sida" i G och en kant som förbinder dessa noder för varje kant i G. Beteckningen "dual" används eftersom egenskapen är symmetrisk, vilket innebär att om H är dual graf till G, så är G dual till H (om G är sammanhängande). Samma dualitetsbegrepp kan också användas för mer allmänna inbäddningar av grafer i mångfalder.
Det begrepp som beskrivs här är inte detsamma som kantgrafen (nod <-> kant i stället för nod <-> sida) till en graf, och skall inte förväxlas med denna.
På grund av dualiteten kan varje resultat som innefattar räkning av ytor och hörn dualiseras genom att byta dem mot varandra.
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.