Příspěvky uživatele Jtkolar

30. 1. 2007

• 16:3630. 1. 2007, 16:36 rozdíl historie −27‎ Strom (graf) ‎ Oprava uvádí základní definici stromu a v alternativních definicích používá pojmu "kružnice" namísto "cyklus".
• 16:2330. 1. 2007, 16:23 rozdíl historie −98‎ Souvislý graf ‎ Graf tvořený jedním izolovaným uzlem je souvislý, takže "nutná" podmínka o stupních uzlů neplatí.
• 15:5730. 1. 2007, 15:57 rozdíl historie −128‎ Silně souvislá komponenta ‎ →‎Definice: Silně souvislá komponenta je PODGRAF, nikoliv množina vrcholů. Navíc, je zbytečné mlžení tahat do definice SSK existenci cest - to už je vyjádřeno pojmem "silná souvislost".
• 15:4430. 1. 2007, 15:44 rozdíl historie +17‎ Silně souvislá komponenta ‎ →‎Vlastnosti: Oprava nepřesné formulace - transponovaná SSK NENÍ identická s původní.
• 15:3930. 1. 2007, 15:39 rozdíl historie +16‎ Transponovaný graf ‎ →‎Vlastnosti: Oprava nepřesné formulace - transponovaná SSK NENÍ identická s původní.
• 14:4530. 1. 2007, 14:45 rozdíl historie −13‎ Kostra grafu ‎ →‎Příklady: Oprava chybného údaje - kružnice o n vrcholech má také n hran, kostra z ní vznikne vypuštěním libovolné hrany - to lze provést n způsoby.