CAPITOLUL 16 · INFORMATICĂ
Grafuri neorientate
Terminologie, proprietăți și metode de reprezentare, conform capitolului 11.1 din programă.
1Grafuri neorientate: terminologieNod, muchie, adiacență, incidență, grad, lanț, ciclu, subgraf și graf parțial.2Proprietăți: conex, complet, hamiltonian, eulerianComponente conexe, graf complet, cicluri hamiltoniene și euleriene.3Reprezentarea grafurilor: matrice și liste de adiacențăMatricea de adiacență, listele de adiacență și calculul gradelor, în 4 limbaje.