Lista över grafteoretiska ämnen - List of graph theory topics
Det här är en lista över grafteoretiska ämnen , efter Wikipedia-sidan.
Se ordlista med grafteoretiska termer för grundläggande terminologi
Exempel och typer av grafer
- Sammanslagning
- Bipartitgraf
- Bivariegated diagram
- Bur (grafteori)
- Cayley-diagram
- Cirkeldiagram
- Klickdiagram
- Cograph
- Komplettering av ett diagram
- Komplett diagram
- Kubisk graf
- Cykeldiagram
- De Bruijn-graf
- Tät graf
- Dipoldiagram
- Riktad acyklisk graf
- Riktad graf
- Distans vanligt diagram
- Avståndstransitivt diagram
- Edge-transitive diagram
- Intervalldiagram
- Intervalldiagram, felaktigt
- Intervalldiagram, korrekt
- Linjediagram
- Lollipop-diagram
- Mindre
- Petersen graf
- Plan diagram
- Slumpmässigt diagram
- Vanligt diagram
- Skalfritt nätverk
- Snark (grafteori)
- Sparse diagram
- Delad graf
- Strängdiagram
- Starkt vanligt diagram
- Tröskelgraf
- Totalt diagram
- Träd (grafteori) .
- Trellis (diagram)
- Turán-graf
- Ultrahomogen graf
- Vertex-transitivt diagram
- Synlighetsdiagram
- Hjulgraf
Diagramfärgning
- Acyklisk färgning
- Kromatisk polynom
- Cocoloring
- Komplett färgning
- Kantfärgning
- Exakt färg
- Sats med fyra färger
- Fraktionerad färgning
- Gissningar från Goldberg – Seymour
- Graf färg spel
- Graf tvåfärgning
- Harmonisk färgning
- Incidensfärgning
- Listfärgning
- Lista kantfärgning
- Perfekt diagram
- Ramseys teorem
- Sperners lemma
- Stark färgning
- Underfärgning
- Taits gissningar
- Total färgning
- Unikt färgbart diagram
Vägar och cykler
Träd
- Abstrakt syntaxträd
- B-träd
- Binärt träd
- B * -träd
- Högen
- Kd-träd
- Täcka trädet
- Beslutsträd
- Tomt träd
- Evolutionärt träd
- Exponentiellt träd
- Släktträd
- Fel träd
- Gratis träd
- Game träd
- K-ary träd
- Octree
- Parse träd
- Fylogenetiskt träd
- Polytree
- Positionsträd
- PQ-träd
- R-träd
- Rött träd
- SPQR-träd
- Suffix träd
- Teknikträd
- Trie
- Spanning Tree
- Steiner träd
- Quadtree
Terminologi
Operationer
- Trädstruktur
- Träddatastruktur
- Cayleys formel
- Kőnigs lemma
- Träd (uppsättningsteori) (behöver inte vara ett träd i grafteorisk mening, eftersom det kanske inte finns en unik väg mellan två hörn)
- Träd (beskrivande uppsättningsteori)
- Euler turné teknik
Grafgränser
Diagram i logik
Labyrinter och labyrinter
Algoritmer
- Ant koloni algoritm
- Utöka första sökningen
- Djup-första sökning
- Djupbegränsad sökning
- FKT-algoritm
- Flödningsfyllning
- Grafutforskningsalgoritm
- Matchning (grafteori)
- Max flödesminskärning
- Maximal kardinalitetssökning
- Kortaste vägen
- Topologisk sortering
Andra ämnen
- Adjacency lista
-
Adjacency matris
- Adjacency algebra - algebra för polynomer i angränsande matris
- Kanadensiskt resenärsproblem
- Klickar och oberoende uppsättningar
- Ansluten komponent
- Cykelutrymme
- de Bruijn-sekvenser
- Problem med graddiameter
- Förtrassling (diagrammått)
- Gissningar från Erdős – Gyárfás
- Evig dominerande uppsättning
- Extrem grafteori
- Frekvenspartition
- Frucht sats
- Omkrets
- Diagramritning
- Graf homomorfism
- Diagrammärkning
- Diagrampartition
- Diagram pebbling
- Grafegenskap
- Grafreduktion
- Grafstrukturerad stack
- Grafisk modell
- Trädnedbrytning ( Junction tree ) och trebredd
- Graf triangulering (se även ackorddiagram )
- Perfekt beställning
- Dold Markov-modell
- Incidensmatris
- Oberoende problem
- Kunskapsrepresentation
- Nivåstruktur
- Länkens popularitet
- Mac Lanes plankriterium
- Nödpåverkan
- Rekonstruktion gissningar
- Vetenskaplig klassificering
- Turán-nummer
- Shannon byter spel
- Teori om spektralgraf
- Vårbaserad algoritm
- Starkt ansluten komponent
- Vertex täckproblem
Nätverk, nätverksteori
Se lista över ämnen för nätverksteori