Myšlenka řešení

Přečíst přednáškové slajdy z 4.11.2015, od strany 12

Možné optimalizace:

  • Invariant - Přečíst přednáškové slajdy z 4.11.2015, od strany 13
  • Pozorování - ze zadání z obrázku si všimnout vlastností pro grafy B1 a B2, resp. uzlů. Pro které uzly je graf izomorfní, pokud je izomorfní s odebráním uzlu B1-1 nebo B2-1?

Doporučení:

  • Dvakrát i vícekrát si přečíst algoritmus na straně 13. Důležité je ho pochopit na 100%, na něm stojí a padá celá úloha.
courses/a4m33pal/uloha3-2015.txt · Poslední úprava: 2025/01/03 18:28 (upraveno mimo DokuWiki)
Nahoru
chimeric.de = chi`s home Valid CSS Driven by DokuWiki do yourself a favour and use a real browser - get firefox!! Recent changes RSS feed Valid XHTML 1.0