Kombinatorika a grafy II - Vít Jelínek - 7.1.2013
Napsal: 7. 1. 2013 16:07
Na skuske si clovek taha dve otazky. Jedna je dokaz nejakej vety z prednasky a druha je uloha.
Ja som mal:
1. Dokazat Brooksovu vetu z prednasky, teda dokazat, ze pre kazdy suvisly graf , ktory nie je uplny alebo neparna (licha) kruznica plati, ze .
2. Nech je circle-arc graf (na papierku s ulohou bola uvedena definicia circle-arc grafu). Bolo treba dokazat, ze . Najprv som nevedel, ze co s tym ale potom nahintoval, ze si mam uvedomit, ze intervalovy graf je specialny pripad circle-arc grafu, s tym to uz slo.
Skuska prebiehala v pohode, pan Jelinek mi dal dostatok casu na premyslanie.
Ja som mal:
1. Dokazat Brooksovu vetu z prednasky, teda dokazat, ze pre kazdy suvisly graf , ktory nie je uplny alebo neparna (licha) kruznica plati, ze .
2. Nech je circle-arc graf (na papierku s ulohou bola uvedena definicia circle-arc grafu). Bolo treba dokazat, ze . Najprv som nevedel, ze co s tym ale potom nahintoval, ze si mam uvedomit, ze intervalovy graf je specialny pripad circle-arc grafu, s tym to uz slo.
Skuska prebiehala v pohode, pan Jelinek mi dal dostatok casu na premyslanie.