Szerkesztő:LinguisticMystic/math/0/gráfelmélet

1. gráfelméleti alapfogalmak
   1. nevezetes gráfok
   2. elemi definíciók és összefüggések
   3. utak, összefüggőség
2. euler-körök és utak
   1. a königsbergi hidak
   2. Euler tételei
3. hamilton-körök és utak
   1. Hamilton-körök
   2. kockagráfok és gray-kódok
4. gráfok mátrixai
   1. csúcs-mátrixok
   2. él-mátrixok
   3. egyéb mátrixok és ábrázolási módok
5. útkereső algoritmusok
   1. dijkstra algoritmusa
6. fák
   1. alapvető összefüggések
   2. fák összeszámlálása
      1. számozott csúcsú fák
      2. bináris fák
      3. paraffin molekulák
   3. fák alkalmazásai
      1. rendezések általában
      2. rendezés bináris fán
7. feszítőfák
   1. kruskal algoritmusa
   2. utazó ügynök metrikus gráfokban
8. gráfok izomorfizmusa
   1. izomorfizmusok
   2. invariáns tulajdonságok
   3. fák izomorfizmusa
9. síkgrafok
   1. definíciók és kuratowsky tétele
      1. egyéb felületek
   2. euler poliédere
   3. fullerének
   4. térképek
10. gráfok színezései
    1. csúcsszínezések
       1. alapfogalmak
       2. síkgrafok
       3. egyéb kérdések
    2. élszínezések
       1. ramsey-elmélet
       2. ramsey-számok
11. kétpólusú gráfok
    1. páros gráfok
    2. párosítások
    3. következmények
    4. egy statikai alkalmazás
12. extrémális gráfok
    1. turán pál tétele
13. gráfok spektruma
    1. alapfogalmak
14. hálózati folyamok
    1. folyamok
    2. alkalmazások
15. matroidok
    1. alapvető definíciók és tulajdonságok