3 1
| Graful este format din două componente conexe, cu noduri din
mulţimea {1,2,4} respectiv nodul izolat 3.

După adăugarea muchiei (3,1) vom avea valorile $extra{~1~}$ =1,
$extra{~2~}$ = 0, $extra{~3~}$ =1, $extra{~4~}$ =0, deci max_extra=1.
Se poate demonstra că nu există soluţie cu max_extra<1.

După adăugarea muchiei (3,1) vom avea valorile $extra{~1~}$ = 1,
$extra{~2~}$ = 0, $extra{~3~}$ = 1, $extra{~4~}$ = 0, deci max_extra = 1.
Se poate demonstra că nu există soluţie cu max_extra < 1.

|
| 5 1
3 4

| Graful este format din patru componente conexe, cu noduri din
mulţimea {3,4}, respectiv nodurile izolate 1, 2 şi 5.
După adăugarea muchiilor (1,3), (2,3) şi (4,5), vom avea

valorile $extra{~1~}$ =1, $extra{~2~}$ =1, $extra{~3~}$ =2, $extra{~4~}$ =1,
$extra{~5~}$ =1, deci max_extra=2.
Se poate demonstra că nu există soluţie cu max_extra<2.

valorile $extra{~1~}$ = 1, $extra{~2~}$ = 1, $extra{~3~}$ = 2, $extra{~4~}$ = 1,
$extra{~5~}$ = 1, deci max_extra = 2.
Se poate demonstra că nu există soluţie cu max_extra < 2.

|
== include(page="template/taskfooter" task_id="conexidad") ==