Kategória:Teória grafov

• Teória grafov

B

• Binárny strom (teória grafov)

C

• Cesta (teória grafov)
• Cyklomatické číslo grafu

E

• Eulerovský ťah
• Excentricita (teória grafov)

F

• Faktor grafu
• Farbenie grafu
• Farbenie vrcholov

G

• Graf (matematika)
• Grafová postupnosť

H

• Hamiltonovská kružnica
• Hamiltonovský graf
• Hrana (teória grafov)

Ch

• Chromatické číslo
• Chromatický index

I

• Izomorfizmus grafov

K

• Komplement grafu
• Komponent grafu
• Kostra grafu
• Kružnica (teória grafov)

M

• Minimálna kostra grafu
• Most (teória grafov)

N

• Neplanárny graf
• Nezávislá množina

O

• Ohodnotený graf
• Oreho veta
• Orientované stromy

P

• Párny graf
• Petersenov graf
• Podgraf
• Pravidelný graf
• Priesečníkové číslo (teória grafov)
• Problém obchodného cestujúceho
• Problém siedmich mostov

R

• Rovinný graf

S

• Sled (teória grafov)
• Spektrálna teória grafov
• Strom (teória grafov)
• Súvislý graf

T

• Teória grafov – grafová postupnosť
• Topologická teória grafov

U

• Úplný graf

V

• Vrchol (teória grafov)
• Vzdialenosť (teória grafov)