Grafuri
Un graf este o mulțime de noduri împreună cu o mulțime de legături între ele: muchii, când legătura nu are sens (graf neorientat), sau arce, când are sens (graf orientat). Grafurile modelează rețele de drumuri, prietenii sau dependențe. În clasa a XI-a se învață terminologia, reprezentarea în memorie prin matrice și liste de adiacență și parcurgerea grafurilor.
- Se face în:
- Clasa a XI-a
Capitolul intră la Bacalaureat, proba E.d) informatică.Bac Informatică: programa și structura lucrării
Lecțiile capitolului
Vârfuri, muchii, adiacență și incidență.
Citește lecțiaCalculul gradelor și suma gradelor.
Citește lecțiaLanț, lanț elementar, ciclu și lungime.
Citește lecțiaEliminare de vârfuri sau de muchii.
Citește lecțiaToate perechile de vârfuri adiacente.
Citește lecția- 6
Componente conexe și testul de conexitate.
Citește lecția Parcurgerea tuturor muchiilor și condițiile euleriene.
Citește lecțiaCicluri sau lanțuri care acoperă vârfurile.
Citește lecțiaArce, grad intern, grad extern, drum și circuit.
Citește lecția- 10
Componente tare conexe în graf orientat.
Citește lecția Matrice și liste de adiacență; liste de muchii sau arce.
Citește lecțiaCoadă și ordinea explorării vârfurilor.
Citește lecțiaExplorare recursivă sau cu stivă.
Citește lecțiaExistența drumurilor între perechi de vârfuri.
Citește lecția- 15
Costuri pe muchii sau arce și matricea costurilor.
Citește lecția Drum minim dintr-o sursă cu costuri nenegative.
Citește lecțiaDrumuri minime între toate perechile de vârfuri.
Citește lecțiaSelectarea muchiilor pentru conectare minimă.
Citește lecțiaConstruirea unui arbore parțial minim.
Citește lecțiaProprietăți ale tipurilor speciale de graf.
Citește lecția
Lecțiile le citești aici, fără cont. Testele pe capitole sunt în cont: bifezi capitolul, alegi câte grile vrei și primești explicația fiecărui răspuns. Gratuit ai 10 grile pe zi; cu Premium, testele nu au limită.
Citește capitolul lecție cu lecție.