Combinatoria §

Teoria dei grafi §

1. Grafo semplice
2. Grafo di Kneser
3. Graph Isomorphism
4. Grafo complementare
5. Distanza e connessione
6. Cut,Bridges, Block decomposition of a Graph
7. Handshake Lemma
8. Circuito Euleriano
9. Ciclo hamiltoniano
10. Alberi
11. Alberi di copertura
12. Formula di Caley
13. Line graph
14. Graph coloring
15. Teorema di Brooks
16. Grafi bipartiti
17. Matchings
18. Teorema di Erdos
19. Capacità di un grafo

Combinatoria §

1. Teorema di Bondy
2. Coefficiente binomiale
3. Coefficienti multinomiali
4. Teorema di Hall
5. Combinatoria estremale
6. Teoria di Ramsey
7. Teorema di Konig-Egervary
8. Teorema di Birkoff-von Neumann