Bazsalanszky/bsz2-org
1
0
Fork 0
Code Issues Pull requests Releases Wiki Activity

Commit graph

  • 88b2dc59b8
         Kisebb hibák javítása master Bazsalanszky 2020-06-17 22:23:41 +0200
  • 3ef9a30162
         Merge branch 'master' of https://git.syntax-error.tech/Bazsalanszky/bsz2-org Bazsalanszky 2020-06-16 18:36:18 +0200
  • 088b92198b
         Kisebb hibák javítása Bazsalanszky 2020-06-16 18:27:19 +0200
  • 0de896054e
         14. Tétel kész + LaTeX hibák javítása 14. Legrövidebb utak meghatározása adott csúcsból: a Dijkstra- és a Bellman-Ford algoritmus. Bazsalanszky 2020-06-15 13:44:33 +0200
  • 207d359aa2
         Kisebb hibák javítása Bazsalanszky 2020-06-16 18:27:19 +0200
  • 7c69817b8b 14. Tétel kész + LaTeX hibák javítása 14. Legrövidebb utak meghatározása adott csúcsból: a Dijkstra- és a Bellman-Ford algoritmus. Bazsalanszky 2020-06-15 13:44:33 +0200
  • cd297e963d 13. Tétel elkészítés és 14. Állítások és Definíciók hozzáadása 13. A DFS algoritmus, DFS-erdő, az élek osztályozása, osztályzás az algoritmus futása közben. A DFS alkalmazása az aciklikusság eldöntésére, illetve topologikus sorrend meghatározására. Bazsalanszky 2020-06-14 21:37:49 +0200
  • e4ed6470a4
         13. tétel félkész Bazsalanszky 2020-06-14 20:40:38 +0200
  • 76f8f3ceab 12. Tétel elkészítése 12. Aciklikus irányított gráf fogalma, topologikus sorrend. Algoritmus legrövidebb és leghosszabb utak meghatározására aciklikus irányított gráfban. Bazsalanszky 2020-06-13 18:58:24 +0200
  • 746f353bdf 10. és 11. tétel kidolgozása 10. Hálózat, hálózati folyam és s − t vágás fogalma, folyam értéke, vágás kapacitása. Algoritmus maximális folyam és minimális vágás keresére, Ford-Fulkerson tétel, Edmonds-Karp tétel (biz. nélkül). Egészértékűségi lemma. A folyamprobléma általánosításai. Bazsalanszky 2020-06-13 17:12:45 +0200
  • 66cc4e8117 9. Tétel elkészétése Teljes párosítás létezése reguláris páros gráfban. Gráfok élszínezése, χe (G) fogalma és viszonya ∆(G)-hez. Vizing-tétel (biz. nélkül), Kőnig tétele a páros gráfok élkromatikus számáról. Bazsalanszky 2020-06-12 16:51:18 +0200
  • 0600e46ce2 Added proofs for the next section Bazsalanszky 2020-06-12 12:29:04 +0200
  • 0626b63296 Added proofs for the first few theorems Bazsalanszky 2020-06-12 09:05:17 +0200
  • f35c4cebb9 Added even more proofs Bazsalanszky 2020-06-11 20:46:54 +0200
  • 5dd79bee0b Added more proofs Bazsalanszky 2020-06-11 12:32:40 +0200
  • 2f15e9dd11 Added some proofs Bazsalanszky 2020-06-10 15:51:54 +0200
  • d4985346d2 Initial commit Bazsalanszky 2020-06-09 12:08:32 +0200