Dacă graful este reprezentat prin liste de adiacenţă atunci complexitatea 'soluţiei':job_detail/236379?action=view-source este $O(N + M)$.

h2. Probleme suplimentare
 
În multe aplicaţii practice modelate cu ajutorul grafurilor, punctele de articulaţie nu sunt de dorit. Să considerăm o reţea de telecomunicaţii. Dacă o centrală dintr-un punct de articulaţie se defectează atunci comunicarea este întreruptă nu numai cu centrala respectivă ci şi cu alte centrale. Deci, un graf biconex este dorit.
 
* SICN, ONI 2000
 

== include(page="template/taskfooter" task_id="biconex") ==