Szablon:Teoria grafów

Informacje diagnostyczne

definicja szablonu

Szablon nawigacyjny

zadeklarowane kategorie

1

• matematyka

kategorie w kodzie

0

---

głębokość drzewa

1

liczba liści

5

prywatny CSS

teoria_grafow

---

nieużywane pola

zwijanie1

zwijanie2

zwijanie3

zwijanie5

zwijanie4

Kanoniczne zestawienie parametrów

| nazwa = Teoria grafów
| tytuł = [[Teoria grafów]]
| grafika = [[Plik:Grötzsch graph.svg|100px]]
| opis1 = Najważniejsze pojęcia
| zwijanie1 = wyłączone
| spis1 =
* [[graf (matematyka)|graf]]
* [[Drzewo (matematyka)|drzewo]]
* [[podgraf]]
* [[cykl (teoria grafów)|cykl]]
* [[klika (teoria grafów)|klika]]
* [[stopień wierzchołka]]
* [[stopień grafu]]
* [[dopełnienie grafu]]
* [[Talia grafu|talia (obwód) grafu]]
* [[pokrycie wierzchołkowe]]
* [[liczba chromatyczna]]
* [[indeks chromatyczny]]
* [[izomorfizm grafów]]
* [[homeomorfizm grafów]]
<div style="text-align: right">''[[Graf (matematyka)#Pojęcia|więcej...]]''</div>

| opis2 = Wybrane klasy grafów
| zwijanie2 = wyłączone
| spis2 =
* [[graf pełny]]
* [[graf spójny]]
* [[drzewo (matematyka)|drzewo]]
* [[graf dwudzielny]]
* [[graf regularny]]
* [[graf eulerowski]]
* [[graf hamiltonowski]]
* [[graf planarny]]
<div style="text-align: right">''[[klasa grafów|więcej...]]''</div>

| opis3 = Algorytmy grafowe
| zwijanie3 = wyłączone
| spis3 =
* [[Algorytm A*|A*]]
* [[algorytm Bellmana-Forda|Bellmana-Forda]]
* [[algorytm Dijkstry|Dijkstry]]
* [[Algorytm Fleury’ego|Fleury'ego]]
* [[algorytm Floyda-Warshalla|Floyda-Warshalla]]
* [[algorytm Johnsona|Johnsona]]
* [[algorytm Kruskala|Kruskala]]
* [[algorytm Prima|Prima]]
* [[przeszukiwanie grafu]]
** [[przeszukiwanie wszerz|wszerz]]
** [[przeszukiwanie w głąb|w głąb]]
* [[algorytm najbliższego sąsiada|najbliższego sąsiada]]

| opis4 = problemy grafowe
| zwijanie4 = wyłączone
| spis4 =
* [[Problem chińskiego listonosza|chińskiego listonosza]]
* [[Twierdzenie o kojarzeniu małżeństw|kojarzenia małżeństw]]
* [[Problem komiwojażera|komiwojażera]]
* [[Problem marszrutyzacji|marszrutyzacji]]

| opis5 = Inne zagadnienia
| zwijanie5 = wyłączone
| spis5 =
* [[kod Graya]]
* [[diagram Hassego]]
* [[kod Prüfera]]

| kategoria = matematyka