„A számítástudomány alapjai - Segédanyagok a vizsgához” változatai közötti eltérés
| 22. sor: | 22. sor: | ||
===Algoritmusok, eljárások és egyebek=== | ===Algoritmusok, eljárások és egyebek=== | ||
* Szita-formula: nem diszjunkt halmazok uniójának elemszámának számítására alkalmazható módszer. | * Szita-formula: nem diszjunkt halmazok uniójának elemszámának számítására alkalmazható módszer. | ||
*# Egyszerűen összegezzük az uniót képző halmazok elemszámait. | |||
*# De így kétszer számoltunk minden olyan elemet, ami a kettes metszetek valamelyikében van, tehát a kettes metszetek elemszámainak összegét le kell vonni a végeredményből. | |||
*# Az 1. pontban háromszor számoltuk a hármas metszetekben lévő elemeket, de a 2. pontban háromszor le is vontuk azokat, tehát most az eredményt korrigálni kell a hármas metszetek elemszámával. | |||
*# Satöbbi. | |||
==2. Gráfelméleti alapfogalmak, fák egyszerűbb tulajdonságai, Kruskal tétele (minimális költségű feszítőfa keresése), Cayley tétele (fák száma), Prüfer-kód== | ==2. Gráfelméleti alapfogalmak, fák egyszerűbb tulajdonságai, Kruskal tétele (minimális költségű feszítőfa keresése), Cayley tétele (fák száma), Prüfer-kód== | ||