Legyen G egy egyszerű gráf. Tudjuk róla, hogy ha e egy tetszőleges nemél (szóval e nem éle a gráfnak), akkor G+e-ben több teljes r-es található, mint G-ben. Vagyis e-t hozzávéve a gráfhoz növeljük a Kr részgráfok számát. Még másképp fogalmazva: van r csúcsa G-nek, hogy a…
Feedek
- RSS 2.0
bejegyzések, kommentek - Atom
bejegyzések, kommentek
disclaimer
Az oldal tartalma minden bizonnyal fikció. (Elvégre ki akarna matematikus lenni...)
