Portal: grafteori

fra Wikipedia, den gratis encyklopædi
Spring til navigation Spring til søgning
< Opslag < Emneportaler < Videnskab < Matematik < Grafteori
LineGraphExampleB.svg
Grafteori
i Wikipedia

Grafteori er en gren af ​​matematik, der studerer grafernes egenskaber og deres forhold til hinanden.

Fordi på den ene side mange algoritmiske problemer kan spores tilbage til grafer, og på den anden side er løsningen af ​​grafteoretiske problemer ofte baseret på algoritmer, er grafteori også af stor betydning inden for datalogi, især kompleksitetsteori . Studiet af grafer er også en del af netværksteorien.

Ved første øjekast synes grafteori mere at være en abstrakt og urealistisk matematikdisciplin. Faktisk kan mange hverdagsproblemer modelleres ved hjælp af grafer . Fortsæt med at læse...

Oversigt

Kategori Grafteori - Kategori Netværksteori - Kategorisøgningstræ - Kategori Topologisk grafteori - Kategorigrafklasser - Ordliste over grafteori

Nye artikler


samarbejde

Artikelforbedringer fra området grafteori diskuteres enten i matematisk kvalitetssikring eller i datalogisk kvalitetssikring , afhængigt af fokus.

Kontakt

Generelle spørgsmål om denne portal kan stilles på samtalens side i denne portal .

Hvis du har spørgsmål til indholdet af artikler fra grafteorien, bedes du kontakte enten diskussionssiden i matematikportalen eller diskussionssiden i it -afdelingen .

Relaterede portaler

Datalogi · matematik · andre portaler

Gennemgå artikel
Grundlæggende

Graf - grad - kvarter - vej - sti - cyklus - cirkel - skov - træ - grafudskiftningssystemer

Avanceret grundlæggende

Isomorfi af grafer - komplement graf - kant sammentrækning - undergraf - mindre

Delområder

Matchning - forbindelse - strømninger og sektioner i netværk - farvning - graferes overkommelighed - problem med Euler -cirkel - problem med postbud - problem med Hamilton -cirkel - problem med den rejsende sælger Qsicon Excellent.svg - Knuddækning , klik og stabilt sæt

Centrale artikler
Grafteoretiker

Edsger W. Dijkstra - Paul Erdős - Leonhard Euler - Dénes Kőnig - Julius Petersen - Neil Robertson - Paul Seymour - William T. Tutte - Hassler Whitney

Grafteori algoritmer

Bredde - første søgning - dybde -første søgning - Kruskals algoritme - Prim's algoritme - Dijkstra's algoritme - Floyd og Warshalls algoritme - Ford og Fulkersons algoritme - A * algoritme Qsicon readworthy.svg

Problemer i grafteorien

Euler cirkel problem - postbud problem - Hamilton cirkel problem - problem med den rejsende sælger - minimalt spændende træ

Sætninger i grafteori

Kuratowskis sætning - sæt med fire farver - sæt med fem farver

Nuværende
kvalitetskontrol
Sletningskandidat Sletningskandidat (0)

i øjeblikket ingen kandidater inden for grafteorien

kvalitetskontrol Kvalitetssikring (1)

Grafpartitionering ( I )


Kandidater
Præmiekandidatur Præmiekandidat (0)

i øjeblikket ingen kandidater inden for grafteorien

Kandidat værd at læse Kandidat værd at læse (0)

i øjeblikket ingen kandidater inden for grafteorien

Fravælg værd at læse Fravælg værd at læse (0)

i øjeblikket ingen kandidater inden for grafteorien

Anmeldelse Anmeldelse (0)

i øjeblikket ingen kandidater inden for grafteorien