Dualgraf

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).

7 relationer: Grad (grafteori), Graf (grafteori), Grafteori, Kantgraf, Mångfald (matematik), Nod (grafteori), Planär graf.

Grad (grafteori)

Med begreppet grad eller valens avser man inom grafteorin antalet kanter som är anslutna till en viss nod.

Ny!!: Dualgraf och Grad (grafteori) · Se mer »

Graf (grafteori)

En graf är det grundläggande begreppet inom grafteorin.

Ny!!: Dualgraf och Graf (grafteori) · Se mer »

Grafteori

En graf med sex noder och sju bågar. Grafen är ''planär'' och ''sammanhängande'', däremot inte ''komplett''. Den saknar också ''Eulervägar'' eftersom den har mer än två noder med udda antal bågar, vilket kräver att man någon gång går längs samma båge två gånger för att kunna gå längs alla bågar. Grafteori är det område inom matematiken som undersöker egenskaper hos grafer.

Ny!!: Dualgraf och Grafteori · Se mer »

Kantgraf

En kantgraf eller linjegraf är inom matematik, specifikt grafteori, en graf som konstrueras från en given graf så att kanter i den ursprungliga grafen blir hörn i kantgrafen.

Ny!!: Dualgraf och Kantgraf · Se mer »

Mångfald (matematik)

En mångfald (engelska begreppet manifold används ibland) är ett topologiskt rum som i och kring varje punkt liknar ett vanligt, n-dimensionellt euklidiskt rum.

Ny!!: Dualgraf och Mångfald (matematik) · Se mer »

Nod (grafteori)

Noder eller hörn är i grafteori en av de två bestådsdelarna i en graf.

Ny!!: Dualgraf och Nod (grafteori) · Se mer »

Planär graf

Inom grafteori är en planär graf en graf som kan bäddas in i planet, det vill säga ritas på planet på ett sådant sätt att kanterna inte skär varandra, utan bara möts i noderna.

Ny!!: Dualgraf och Planär graf · Se mer »

Omdirigerar här:

Dual graf.

Unionpedia är ett koncept karta eller semantiska nätverk organiserade så ett uppslagsverk eller ordbok. Det ger en kort definition av varje koncept och dess relationer.

Detta är en jätte på nätet mental karta som ligger till grund för konceptdiagram. Det är gratis att använda och varje artikel eller ett dokument kan laddas ner. Det är ett verktyg, resurs eller referens för studier, forskning, utbildning, lärande eller undervisning, som kan användas av lärare, pedagoger, elever eller studenter; för den akademiska världen: för skolan, grundskola, gymnasium, högstadium, mellan, högskola, teknisk examen, högskola, universitet, grundutbildning, master-eller doktorsexamen; för papper, rapporter, projekt, idéer, dokumentation, undersökningar, sammanfattningar, eller avhandling. Här är definitionen, förklaring, beskrivning, eller innebörden av varje betydande där du behöver information, och en lista över tillhörande begrepp som en ordlista. Finns på svenska, engelska, spanska, portugisiska, japanska, kinesiska, franska, tyska, italienska, polska, nederländska, ryska, arabiska, hindi, ukrainare, ungerska, katalanska, tjeckiska, hebreiska, danska, finsk, indonesisk, norsk, rumänska, turkiska, vietnamesiska, koreanska, thailändska, grekiska, bulgariska, kroatiska, slovakiska, litauiska, filippinska, lettiska, estniska och slovenska. Fler språk snart.

All information extraherades från Wikipedia, och det är tillgänglig under Creative Commons Attribution-Sharealike License.

Unionpedia stöds inte av eller är anslutet till Wikimedia Foundation.

Google Play, Android och logotypen för Google Play är varumärken som tillhör Google Inc.

Integritetspolicy