Zde můžete vidět rozdíly mezi vybranou verzí a aktuální verzí dané stránky.
courses:a4m33pal:uloha3-2015 [2015/11/03 13:59] velekmar vytvořeno |
courses:a4m33pal:uloha3-2015 [2025/01/03 18:28] (aktuální) |
||
---|---|---|---|
Řádek 4: | Řádek 4: | ||
**Možné optimalizace:** | **Možné optimalizace:** | ||
- | Invariant - Přečíst přednáškové slajdy z 4.11.2015, od strany 13 | + | * 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 | + | * 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. | ||
~~DISCUSSION~~ | ~~DISCUSSION~~ |