Differences

This shows you the differences between two versions of the page.

Link to this comparison view

pa:laboratoare:laborator-07 [2025/04/06 18:49]
darius.neatu [Exercitii]
pa:laboratoare:laborator-07 [2025/05/14 16:50] (current)
radu.iacob [Componente Biconexe]
Line 374: Line 374:
 ===== Componente Biconexe ===== ===== Componente Biconexe =====
  
->> O **componentă biconexă** / **BiConnected Component** (**BCC**) într-un graf **neorientat** este o submulțime maximală de noduri cu proprietarea ​că nu conține puncte de articulație - oricare nod s-ar elimina, nodurile rămase sunt încă conectate.+>> O **componentă biconexă** / **BiConnected Component** (**BCC**) într-un graf **neorientat** este o submulțime maximală de noduri cu proprietatea ​că nu conține puncte de articulație - oricare nod s-ar elimina, nodurile rămase sunt încă conectate.
  
 <spoiler BCC - exemplu 01> <spoiler BCC - exemplu 01>
pa/laboratoare/laborator-07.1743954593.txt.gz · Last modified: 2025/04/06 18:49 by darius.neatu
CC Attribution-Share Alike 3.0 Unported
www.chimeric.de Valid CSS Driven by DokuWiki do yourself a favour and use a real browser - get firefox!! Recent changes RSS feed Valid XHTML 1.0