3339 – Disjoint1: Istoricul versiunilor

De la Universitas MediaWiki

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

3 ianuarie 2024

  • actualăprec 21:013 ianuarie 2024 21:01Corjuc Eunice discuție contribuții 3.472 de octeți +3.472 Pagină nouă: Se consideră un graf cu <code>N</code> noduri numerotate de la <code>1</code> la <code>N</code> și <code>M</code> operații de trei tipuri: * <code>1 x y</code> – se adaugă în graf muchia <code>(x, y)</code>. Dacă muchia există deja, operația nu se efectuează * <code>2 x y</code> – întrebare: nodurile <code>x</code> și <code>y</code> se află sau nu în aceeași componentă conexă? * <code>3</code> – întrebare: care este numărul maxim de noduri dintr-o com... Etichetă: Editare vizuală