https://vik.wiki/api.php?action=feedcontributions&feedformat=atom&user=K%C3%B6v%C3%A9r+M%C3%A1rtonVIK Wiki - Felhasználó közreműködései [hu]2026-05-09T14:47:04ZFelhasználó közreműködéseiMediaWiki 1.43.8https://vik.wiki/index.php?title=Gr%C3%A1fok,_hipergr%C3%A1fok_%C3%A9s_alkalmaz%C3%A1saik&diff=199240Gráfok, hipergráfok és alkalmazásaik2020-06-06T15:18:10Z<p>Kövér Márton: </p>
<hr />
<div>{{Tantárgy<br />
| név = Gráfok, hipergráfok<br>és alkalmazásaik<br />
| tárgykód = VISZMB00<br />
| szak = info MSc<br />
| kredit = 4<br />
| félév = 2<br />
| kereszt = <br />
| tanszék = SZIT<br />
| jelenlét = <br />
| minmunka = <br />
| labor = <br />
| kiszh = 5 db<br />
| nagyzh = <br />
| hf = <br />
| vizsga = szóbeli<br />
| levlista = <br />
| tad = https://www.vik.bme.hu/kepzes/targyak/VISZMB00/<br />
| tárgyhonlap = https://users.renyi.hu/~simonyi/teaching/ghi20.html<br />
}}<br />
<br />
== Általános információk ==<br />
A tantárgyban inkább elmélet van mint gyakorlat. Igazából egy rakat tételt tanítanak plusz bizonyítást.<br />
<br />
Az előadó Simonyi Gábor nagyon rendes egyébként. A tárgy a matematikusokkal együtt van tartva, de a gyakorlat külön van.<br />
<br />
== Követelmények ==<br />
<br />
=== Kiszh ===<br />
5 kiszh van a gyakorlatokon, abból a legjobb 3 számít. 15 pontosak, 3 feladattal: 2 elmélet és 1 számolós. Abszolút kivitelezhető, mindegyikre nagyságrendileg kb 3-5 definíciót és tételt kell megtanulni.<br />
<br />
=== Vizsga ===<br />
Szóbeli, olyan, mint a [[Bevezetés a számításelméletbe I.|BSZ]] vizsgák. Nekünk 20 tétel volt.<br />
<br />
==== 2019 kidolgozott tételek ====<br />
Bescannelt tételkidolgozás pdf. Lehetnek benne apróbb hiányosságok, de nekem meglett vele az 5-ös. A tanár a vizsgán nem csak a tételekbe és bizonyításokba kérdezett bele, hanem egy-egy olyan kérdést is feltett, amihez gondolkodni kellett, és valamelyik tétel adta meg rá a választ.<br />
<br />
[[Media:GrafokHipergrafok_vizsgatetelek_2019tavasz.pdf|2019 tavaszi félév kidolgozott tételei]]<br />
<br />
==== 2016 kidolgozott tételek ====<br />
Ez a tételkidolgozás, úgy hogy mindent tudtam, majdnem max pontot ért. Én a tételek értelmét sokszor nem tudtam, és ezért kaptam még 3 tételt.<br />
<br />
Amúgy a tárgy rettentő kis infós létszáma miatt én például egyedül vizsgáztam (25%-os részvételi arány). Szerintem nem kell félni, de azért jó minden tételhez tudni valamit!<br />
<br />
[[Media:2016TavaszTetelPack.zip|2016 tavaszi félév kidolgozott tételei]]<br />
<br />
<br />
<br />
{{Lábléc - Számításelmélet szakirány}}</div>Kövér Márton