Přejít k hlavnímu obsahu
DL 1
  • Titulní stránka
  • Podpora uživatelů
    Moodleoffice Moodle tutoriál Podpora uživatelů Návody GDPR
  • Další
Čeština ‎(cs)‎
Čeština ‎(cs)‎ Deutsch ‎(de)‎ English ‎(en)‎ Français ‎(fr)‎ Русский ‎(ru)‎
Momentálně na stránky přistupujete s právy hosta.
Přihlášení
DL 1
Titulní stránka Podpora uživatelů Sbalit Rozbalit
Moodleoffice Moodle tutoriál Podpora uživatelů Návody GDPR
Rozbalit vše Sbalit vše
  1. Cvičení z Programování II pro pokročilé
  2. Cvičení #12
  3. Bipartitní podgraf

Bipartitní podgraf

Požadavky na absolvování
Termín: středa, 20. května 2020, 23.59

XKCD 1029

(ale grafoví teoretici vědí, jak na to)

Je dán neorientovaný graf s \(N\) vrcholy a \(M\) hranami. Najděte v něm bipartitní podgraf o alespoň \(\lfloor M/2\rfloor\) hranách.

◄ Šroubky a matičky
Diskuse k úlohám ►
Kontaktujte podporu stránek
Momentálně na stránky přistupujete s právy hosta. (Přihlášení)
Stáhněte si mobilní aplikaci
Používá Moodle