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

#1 19. 06. 2009 01:52

Hees
Příspěvky: 30
Reputace:   
 

Artikulacia grafu

Neviem to nikde najst ze ako zistim kde je v grafe artikulacia.Viem ze kde sa vyskituje ale pri zlozitejsich grafoch by sa zisiel nejaky system.

Poradite mi nejako?


aj ked je neskoro a asi mi nebude mat kto

Offline

 

#2 19. 06. 2009 09:03

Lishaak
Veterán
Místo: Praha
Příspěvky: 763
Reputace:   
Web
 

Re: Artikulacia grafu

Existuje pomerne jednoduchy algoritmus zalozeny na prohledavani do hloubky, ktery nejen objevi vsechny artikulace, ale take vypise vsechny komponenty 2-souvislosti. Popis najdes napriklad na adrese

http://ktiml.mff.cuni.cz/~cepek/vyuka.html

ve slajdech k prednasce Slozitost I.


Nothing in the world that's worth having comes easy.
Always do what you are most afraid of.

Offline

 

Zápatí

Powered by PunBB
© Copyright 2002–2005 Rickard Andersson