Kategori:Grafteori

• Grafteori

A

• A* Sökalgoritm
• Acyklisk graf
• Anslutningsmatris
• Aperiodisk graf

B

• BEST-teoremet
• Bipartit graf

C

• Cayleys formel
• Cykel (grafteori)
• Cyklisk graf

D

• De Bruijn-graf
• Diamantgraf
• Dualgraf

F

• Femfärgssatsen
• Fyrfärgssatsen

G

• Grad (grafteori)
• Gradmatris
• Graf (datastruktur)
• Graf (grafteori)
• Graffärgning
• Grafhomomorfi
• Grannmatris

H

• Hamiltongraf
• Hassediagram
• Hypergraf

I

• Indelning
• Inducerad delgraf

K

• Kantgraf
• Klick
• Komplementgraf
• Komplett bipartit graf
• Komplett graf
• Komponent (grafteori)
• Kromatiskt polynom
• Kromatiskt tal
• Kuratowskis sats
• Königsbergs sju broar

L

• Laplacematris

M

• Matchning
• Max-flöde, minsta-snitt
• Minimalt uppspännande träd

N

• Nod (grafteori)
• Nollgraf

O

• Oberoende mängd
• Ordning (grafteori)

P

• Paris-Harringtons sats
• Planär graf
• Probabilistisk grafteori
• Prüfersekvens

R

• Ramseyteori
• Reguljär graf
• Riktad graf

S

• Slumpgraf
• Snitt (grafteori)
• Stjärngraf

T

• Tom graf
• Träd (graf)
• Tändsticksgraf

V

• Viktad graf
• Vägfärgningsproblemet