Stránky: 1
Téma zavřeno
- Hlavní strana
- » Vysoká škola: úvod do studia
- » Acyklický graf - pls pomoc (TOTO TÉMA JE VYŘEŠENÉ)
#1 04. 12. 2008 08:40
Acyklický graf - pls pomoc
Dokažte, že acyklický graf s n vrcholy a m hranami je nesouvislý právě tehdy, když 1<n-m. Jak zjistíme počet komponent acyklického nesouvislého grafu, když známe pouze počet vrcholů a hran tohoto grafu?
Vim,ze tento priklad je tu uz nejak vypocitany,ale je to moc obecne,potreboval bych to trosku rozepsat.Dekuji moc.
Offline
#2 04. 12. 2008 11:11
- Kondr
- Veterán
- Místo: Linz, Österreich
- Příspěvky: 4247
- Škola: FI MU 2013
- Pozice: Vývojář, JKU
- Reputace: 38
Re: Acyklický graf - pls pomoc
Pokud máš dotaz k něčemu, co se řeší jinde, piš dotaz do toho tématu, nezakládej nové.
Fórum je pak přehlednější. Dík za pochopení.
Tvůj problém je celkem podrobně vyřešen zde: http://forum.matweb.cz/viewtopic.php?id=5172
BRKOS - matematický korespondenční seminář pro střední školy
Offline
Téma zavřeno
Stránky: 1
- Hlavní strana
- » Vysoká škola: úvod do studia
- » Acyklický graf - pls pomoc (TOTO TÉMA JE VYŘEŠENÉ)