Skuska 21.5.2010 mares

Základní kurs oboru oboru informatika, ve kterém jsou uceleně probrány základní partie teorie grafů a množinových systémů jak po strukturální, tak po algoritmické stránce.
adamo

Skuska 21.5.2010 mares

Příspěvek od adamo »

skuska prebiehala ako interaktivna pisomka. na tabuli boli 4 ulohy a on postupne k nam chodil a opravoval to

1. hallova vela dokazat - stacil lubovlny dokaz

2. vyrobit vytv. funkci pre postupnost 1,-1,2,-2,3,-3,4,-4.....

3. Rozsirenie Ramseyovej vety o farbach. s tym ze mame dokazat ze ak zoberieme k farieb a 2 funkcie co farbia graf tak tak pre velmi velke N existuje uplny podgraf velkosti n ktoremu vsetkym hranam obe funkcie priradia rovnaku farbu

4. dokazat ze pre kazdy 3 reg Graf plati Kv=Ke
Odpovědět

Zpět na „DMI011 Kombinatorika a grafy I“