This shows you the differences between two versions of the page.
|
pa:laboratoare:laborator-07 [2025/04/06 18:05] 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> | ||
| Line 503: | Line 503: | ||
| * Java: 4s | * Java: 4s | ||
| </note> | </note> | ||
| - | |||
| - | |||
| - | === Task-5: TODO === | ||
| - | TODO | ||
| - | |||
| - | |||
| - | === Task-6: TODO === | ||
| - | TODO | ||
| === Extra === | === Extra === | ||