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
Snažím sa dokázať:
Začal som takto, neviem ale či idem dobrým smerom:
Máme graf s maticou susednosti . Predpokladajme, že v graf je acyklický. Potom existuje práve 0 sledov dĺžky z vrcholu do . Predpokladám teda, že platí kde je -tý prvok matice . Tu som sa zastavil, pretože neviem ako dokázať tento predpoklad.
Offline
↑ dash:
Ahoj, pokud je acyklický, tak lze vrcholy seřadit tak, že pro i>j nevede hrana z j do i. Z toho už pak hned plyne to tvrzení o té matici. Otáza je, zda je zřejmé to mé tvrzení. Ale tady si stačí uvědomit, že musí existovat vrchol, do kterého nevede žádná hrana - ten prohlásíme za první a indukcí pokračujeme dále.
Offline
Stránky: 1