2477 – Tricolor: Istoricul versiunilor

De la Universitas MediaWiki

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

4 iunie 2024

  • actualăprec 07:334 iunie 2024 07:33‎ Danciu discuție contribuții‎ 4.159 de octeți +4.159‎ Pagină nouă: Tanaka are un arbore (un tri) cu <code>N</code> noduri numerotate de la <code>1</code> la <code>N</code>. El vrea să coloreze nodurile arborelui în alb sau negru astfel încât numărul de perechi (neordonate) de noduri înfrățite să fie maxim. Două noduri sunt înfrățite dacă și numai dacă ambele sunt albe și fie sunt legate direct printr-o muchie, fie lanțul elementar unic dintre ele conține doar noduri negre. = Cerința = Dându-se un arbore cu <code>N</code... Etichetă: Editare vizuală
Adus de la „http://wiki.universitas.ro/wiki/2477_–_Tricolor”