This shows you the differences between two versions of the page.
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> |