Grade interioare și exterioare la BAC: matrice și arce
Calculează gradele interioare și exterioare la BAC. Citește corect matricea, numără arcele și verifică modificările grafului, cu exemple rezolvate.
Calculează gradele interioare și exterioare la BAC. Citește corect matricea, numără arcele și verifică modificările grafului, cu exemple rezolvate.
Deosebește subgraful de graful parțial la BAC. Învață ce elimini, cum se schimbă matricea și ce numeri, cu tabele și exemple explicate pas cu pas.
Învață graful complet la BAC: grade, matrice de adiacență și muchii lipsă. Verifică eliminarea vârfurilor și calculele, cu exemple rezolvate clar.
Calculează muchiile minime și maxime pentru componente conexe la BAC. Învață când folosești fiecare formulă, cu exemple și construcții explicate.
Deosebește lanțul elementar de ciclul elementar la BAC. Verifică muchiile, repetările și lungimea pe același graf, cu tabel și exerciții explicate.
Citește matricea de adiacență la BAC. Află vecinii, gradele și numărul muchiilor, verifică simetria și evită numărarea dublă, cu program C++ explicat.
Învață ordinea lexicografică la backtracking pentru BAC. Generează alegeri fără numere consecutive, elimină ramuri imposibile și verifică soluțiile.
Generează permutări prin backtracking pentru BAC. Învață marcarea, revenirea și ordinea lexicografică, cu program C++, exemple și teste explicate.
Numără șiruri binare fără valori unu consecutive la BAC. Învață prefixul valid, soluția completă și ramificarea, cu backtracking C++ explicat clar.
Caută recursiv prima valoare negativă dintr-un vector la BAC. Învață cazul de bază, indicii și propagarea rezultatului, cu program C++ explicat.
Numără recursiv cifrele pare la BAC. Învață relația de recurență, cazul zero, revenirea apelurilor și complexitatea, cu program C++ și exerciții.
Urmărește apelurile recursive pentru BAC: parametri locali, oprire și afișări la revenire. Învață cu un tabel complet și exemple C++ explicate clar.