# Grafuri neorientate: lecții de Informatică pentru BAC

> Pagina: https://bacalaurescu.ro/informatica/lectii/grafuri-neorientate
> Markdown: https://bacalaurescu.ro/informatica/lectii/grafuri-neorientate.md
> Sursa: Bacalaurescu (bacalaurescu.ro), conținut gratuit pentru BAC 2027.

Materia: [Informatică](https://bacalaurescu.ro/informatica)

Terminologie, proprietăți și metode de reprezentare, conform capitolului 11.1 din programă.

## Lecțiile capitolului

- [Grafuri neorientate: terminologie](https://bacalaurescu.ro/informatica/lectii/grafuri-neorientate/graf-terminologie) (markdown: https://bacalaurescu.ro/informatica/lectii/grafuri-neorientate/graf-terminologie.md): Nod, muchie, adiacență, incidență, grad, lanț, ciclu, subgraf și graf parțial.
- [Proprietăți: conex, complet, hamiltonian, eulerian](https://bacalaurescu.ro/informatica/lectii/grafuri-neorientate/graf-proprietati) (markdown: https://bacalaurescu.ro/informatica/lectii/grafuri-neorientate/graf-proprietati.md): Componente conexe, graf complet, cicluri hamiltoniene și euleriene.
- [Reprezentarea grafurilor: matrice și liste de adiacență](https://bacalaurescu.ro/informatica/lectii/grafuri-neorientate/graf-reprezentare) (markdown: https://bacalaurescu.ro/informatica/lectii/grafuri-neorientate/graf-reprezentare.md): Matricea de adiacență, listele de adiacență și calculul gradelor, în 4 limbaje.