1. Průměr, poloměr a obvod grafu.
2. Hranové grafy. Definice a konstrukce hranových grafů. Charakteristika
hranových grafů.
3. Samokomplementární grafy. Komplement grafu. Vztah mezi průměrem grafu a jeho
komplementem. Konstrukce nekonečných tříd samokomplementárních grafů.
4. Rozklady grafů. Rozklady kompletních grafů na izomorfní faktory. Rozklady
grafů na faktory s danými průměry. Rozklady kompletních multiparitních
grafů.
5. Problém rekonstrukce grafů.
6. Ramseyova teorie. Extremální teorie grafů. Ramseyova čísla. Zobecněná
Ramseyova čísla. Další podobné problémy.
7. Grafy a grupy. Grupa amorfismu grafu. Grupa hranového automorfismu grafu.
Cayleyho grafy.
8. Grafy s předepsaným okolím. Grafy s konstantním okolím. Extremální problémy.
9. Hypergrafy a designy. Hypergrafy, k uniformní hypergrafy. Designy.
10. Náhodné grafy. Enumerace grafů.
2. Hranové grafy. Definice a konstrukce hranových grafů. Charakteristika
hranových grafů.
3. Samokomplementární grafy. Komplement grafu. Vztah mezi průměrem grafu a jeho
komplementem. Konstrukce nekonečných tříd samokomplementárních grafů.
4. Rozklady grafů. Rozklady kompletních grafů na izomorfní faktory. Rozklady
grafů na faktory s danými průměry. Rozklady kompletních multiparitních
grafů.
5. Problém rekonstrukce grafů.
6. Ramseyova teorie. Extremální teorie grafů. Ramseyova čísla. Zobecněná
Ramseyova čísla. Další podobné problémy.
7. Grafy a grupy. Grupa amorfismu grafu. Grupa hranového automorfismu grafu.
Cayleyho grafy.
8. Grafy s předepsaným okolím. Grafy s konstantním okolím. Extremální problémy.
9. Hypergrafy a designy. Hypergrafy, k uniformní hypergrafy. Designy.
10. Náhodné grafy. Enumerace grafů.