Kategoria:Teoria grafów

• Klasy grafów (39 stron)
• Teoretycy grafów (7 stron)

A

• Algorytmy grafowe (28 stron)

G

• Grafy (13 stron)

P

• Problemy obliczeniowe w teorii grafów (10 stron)

T

• Topologiczna teoria grafów (6 stron)
• Twierdzenia teorii grafów (18 stron)

• Teoria grafów

A

• Acentryczność
• Automorfizm grafu

C

• Centrum grafu
• Certyfikat wynikowy dla turnieju
• Cykl (teoria grafów)
• Cykl Eulera
• Cykl Hamiltona
• Cykl prosty

D

• Domknięcie przechodnie
• Dopełnienie grafu
• Droga (teoria grafów)
• Drzewo (elektronika)
• Drzewo rozpinające
• Dwuspójna składowa

G

• Graf komórkowy

H

• Hipergraf
• Homeomorfizm grafów

I

• Incydencja
• Indeks chromatyczny
• Izomorfizm grafów

J

• Jądro grafu

K

• Klika (teoria grafów)
• Kod Graya
• Kod Prüfera
• Kolorowanie grafu
• Kolorowanie kontrastowe
• Kolorowanie krawędzi
• Kolorowanie z list
• Krawędzie sąsiednie
• Krawędź grafu

L

• Liczba chromatyczna
• Liczba cyklomatyczna
• Liczba Grahama
• Liczba multichromatyczna

Ł

• Łańcuch (teoria grafów)
• Łańcuch Eulera

M

• Macierz incydencji
• Macierz sąsiedztwa
• Metoda Forda-Fulkersona
• Metoda relaksacji
• Minimalne drzewo rozpinające
• Most (teoria grafów)
• Multigraf
• Multikolorowanie grafu
• Multikolorowanie sumacyjne

N

• Najniższy wspólny przodek

O

• Odległość (teoria grafów)
• Osiągalność (teoria grafów)

P

• Para nieuporządkowana
• Paradoks Braessa
• Pętla (teoria grafów)
• Graf płaski
• Podgraf
• Pokrycie wierzchołkowe
• Promień grafu
• Pseudograf
• Punkt artykulacji

R

• Rdzeń grafu
• Reprezentacja grafu

S

• Składowa silnie spójna
• Skojarzenie (teoria grafów)
• Spójna składowa grafu
• Stopień grafu
• Stopień wierzchołka

Ś

• Ściana (teoria grafów)
• Ścieżka (teoria grafów)
• Ścieżka Hamiltona
• Średnica grafu

T

• Talia grafu
• Teoria drzew Kruskala
• Turniej (matematyka)

W

• Wierzchołek (teoria grafów)
• Wierzchołek centralny
• Wierzchołek izolowany
• Wzór Eulera (teoria grafów)

Z

• Zagadnienie mostów królewieckich
• Zbiór dominujący
• Zbiór niezależny