În teoria grafurilor, un arbore 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ă.
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ă.