Matematické Fórum
Nevíte-li si rady s jakýmkoliv matematickým problémem, toto místo je pro vás jako dělané.
Nástěnka
❗22. 8. 2021 (L) Přecházíme zpět na doménu forum.matweb.cz!
❗04.11.2016 (Jel.) Čtete, prosím, před vložení dotazu, děkuji!
❗23.10.2013 (Jel.) Zkuste před zadáním dotazu použít některý z online-nástrojů, konzultovat použití můžete v sekci CAS.
Nejste přihlášen(a). Přihlásit
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É)