A keresés eredménye
Ugrás a navigációhoz
Ugrás a kereséshez
- [[Kategória:Gráfelméleti tételek]] …1 KB (181 szó) - 2018. szeptember 22., 15:45
- {{egyért0|Ez a szócikk a gráfelméleti tételről szól. Az azonos nevű halmazelméleti tételről a [[Kőnig-tétel (halm Legyen <math>M</math> egy olyan [[Gráfelméleti fogalomtár|párosítás]], amely [[javító út|javító utakkal]] már nem bővíthet …4 KB (730 szó) - 2024. október 16., 09:55
- :''Ez a szócikk a gráfelméleti tételről szól. A síkgeometriai tételt lásd a [[Sylvester–Gallai-tétel]] szó [[Kategória:Gráfelméleti tételek]] …4 KB (680 szó) - 2018. július 28., 15:37
- …]ben '''perfekt gráf'''nak nevezünk valamely [[gráf]]ot, ha minden ''H'' [[Gráfelméleti fogalomtár|feszített részgráf]]jának [[kromatikus szám]]a és [[Klikk (gráfe …rvallumban. Ez azt jelentené, hogy van a gráfban <math>k+1</math> méretű [[Gráfelméleti fogalomtár|klikk]], ami ellentmondás. (Hiszen <math>\omega(G)=k</math>, aza …12 KB (2 039 szó) - 2021. március 31., 10:32
- [[Kategória:Gráfelméleti tételek]] …4 KB (861 szó) - 2021. április 18., 11:40
- [[Kategória:Gráfelméleti tételek]] …4 KB (764 szó) - 2020. január 5., 17:17
- A Hall-tételnek főleg a [[gráfelmélet]]en belül vannak alkalmazásai. Gráfelméleti problémaként így fogalmazhatjuk meg az alapkérdést: Jelentse <math>N_G(X)</math> a ''G''-beli ''X'' csúcshalmaz [[Gráfelméleti fogalomtár#Szomszédság és fokszám|szomszédainak]] számát. A Hall-tétel szer …10 KB (1 760 szó) - 2023. március 17., 18:53
- [[Kategória:Diszkrét matematikai tételek]] …4 KB (685 szó) - 2023. március 7., 14:00
- …t gráf pontjai. Ekkor a ''P''-ből ''Q''-ba vezető éldiszjunkt irányított [[Gráfelméleti fogalomtár#Séták|utak]] maximális száma megegyezik az összes ''P''-ből ''Q' * [[Gráfelméleti fogalomtár]] …8 KB (1 482 szó) - 2023. február 3., 15:16
- == Tételek == …8 KB (1 526 szó) - 2021. február 12., 18:53
- [[Kategória:Matematikai tételek]] [[Kategória:Gráfelméleti tételek]] …7 KB (1 367 szó) - 2021. február 13., 02:18
- ''Megjegyzés:'' A [[Hamilton-kör]] létezésére vonatkozó elégséges tételek közül ez a legerősebb tétel. [[Kategória:Matematikai tételek]] …9 KB (1 712 szó) - 2015. március 12., 00:18
- [[Kategória:Gráfelméleti tételek]] …5 KB (1 040 szó) - 2025. március 13., 21:18
- [[Kategória:Gráfelméleti tételek]] …6 KB (1 010 szó) - 2023. január 13., 15:40
- [[Kategória:Gráfelméleti tételek]] …6 KB (1 229 szó) - 2024. december 20., 09:11
- == Ramsey-típusú tételek == [[Kategória:Matematikai tételek]] …14 KB (2 694 szó) - 2023. december 6., 23:40
- [[Kategória:Gráfelméleti tételek]] …8 KB (1 176 szó) - 2022. november 10., 14:33
- [[Kategória:Gráfelméleti tételek]] …8 KB (1 190 szó) - 2022. november 10., 14:55
- [[Kategória:Gráfelméleti tételek]] …9 KB (1 497 szó) - 2024. január 23., 10:20
- [[Kategória:Gráfelméleti tételek]] …10 KB (1 639 szó) - 2023. szeptember 1., 13:52