bridge e articulation point
Inviato: 16 mar 2008, 18:40
stavo facendo un po' di ripasso in vista delle oii e mi sono detto: diamo una ricontrollata alle componenti biconnesse!
http://www.cs.umd.edu/~samir/451/bc.ps
Solo che a pagina quattro in fondo si legge "Notice that if {u, v} is a bridge it does not follow that u and v are both articulation point".
L'unico caso in cui questo sia vero che mi e' venuto in mente e' quello in cui u e' una foglia e v un articulation point... Sapete se ne esistono altri? Se non ne esistessero potrei trovare tutti i bridge vedendo se o sono tra due articulation point o sono tra un articulation point e una foglia no?
http://www.cs.umd.edu/~samir/451/bc.ps
Solo che a pagina quattro in fondo si legge "Notice that if {u, v} is a bridge it does not follow that u and v are both articulation point".
L'unico caso in cui questo sia vero che mi e' venuto in mente e' quello in cui u e' una foglia e v un articulation point... Sapete se ne esistono altri? Se non ne esistessero potrei trovare tutti i bridge vedendo se o sono tra due articulation point o sono tra un articulation point e una foglia no?