MAXIM 7 STUDENTI PER SEMIGRUPA LA ACEEASI TEMA
🙂🔨👑 Scrieți un program care să funcționeze pe orice graf neorientat care să enumere 3-ciclurile din graf.
Testati-l pe graful complet K6 minus muchia (1,2).
🙂🔨👑 Scrieți un program care să funcționeze pe orice graf neorientat care să enumere 6-ciclurile din graf.
Testati-l pe graful neorientat de tip rețea pătratică cu 16 noduri ca în figura din cursul "7. Parcurgere în lățime".
🙂🔨👑 Scrieți un program care să funcționeze pe orice graf neorientat, care se itereze prin muchiile grafului și să adauge toate muchiile (a,c) dacă sunt prezente muchiile (a,b) și (b,c).
Testați pe graful orientat C10, compus din 10 noduri si 10 muchii (1,2) (2,3) (3,4) ... (8,9) (9,10) (10,1).
Construiți în memorie graful C10^2 ca fiind rezultatul aplicării algoritmului descris.
Construiți în memorie graful (C10^2)^2 ca fiind rezultatul aplicării algoritmului descris pe graful rezultat din prima aplicare.
🙂🔨👑 Scrieți un program care să funcționeze pe orice graf neorientat și să determine lungimea celui mai scurt lanț care conectează un nod sursă A de unul destinație B prin parcurgere în lățime.
Testați pe graful neorientat corespunzător unui arbore binar complet cu 4 nivele si (1+2+4+8) noduri.
Selectați pentru test orice frunza pe post de nod sursă A si un nod de pe nivelul 2 ca și nod destinație B.