În teoria grafurilor, un arbore (Figura nr.1) este
un graf neorientat, conex și fără cicluri. Arborii
reprezintă grafurile cele mai simple ca structură din clasa grafurilor conexe,
ei fiind și cei mai frecvent utilizați în practică.
Termenul de „arbore” din teoria grafurilor a fost folosit pentru prima dată de
Cayley în anul 1857. El a plecat de la o analogie cu noțiunea de „arbore” din
botanică.
Arborii au fost studiați intensiv
de numeroși matematicieni și fizicieni, precum matematicianul britanic Arthur
Cayley, pe care l-au interesat aplicațiile lor în chimia organică, de ex.
grafurile chimice, sau fizicianul german G. R. Kirchhoff, care a studiat
această categorie pornind de la studiul rețelelor electrice.
 |
| Figura nr. 1 – Structura unui arbore |