1691 - Arbore 1: Istoricul versiunilor

De la Universitas MediaWiki

Legendă: (actuală) = diferențe față de versiunea curentă, (prec) = diferențe față de versiunea precedentă, M = modificare minoră

6 ianuarie 2024

  • actualăprec 20:556 ianuarie 2024 20:55‎ Rus Marius discuție contribuții‎ 4.115 octeți +4.115‎ Pagină nouă: = Cerința = Se dă un arbore (graf conex aciclic) cu <code>N</code> noduri. Vrem să eliminăm noduri (împreună cu muchiile adiacente) din arborele dat, astfel încât numărul de componente conexe ale grafului rămas să fie maxim. Aflați care este numărul maxim de componente conexe pe care le putem obține și câte submulțimi distincte de noduri se pot elimina din arbore astfel încât să rămână la final acest număr maxim de componente conexe. = Date de intrare... Etichetă: Editare vizuală
Adus de la „http://wiki.universitas.ro/wiki/1691_-_Arbore_1”