1. Características
    1. Grafo en el cual entre todo par de vértices existe un único camino simple.
    2. Un conjunto de árboles separados en el mismo grafo es llamado bosque.
      1. En un bosque que tiene K componentes se cumple que |V|=|A|+K
    3. Al agregar una arista entre dos vértices de un árbol, deja de ser árbol.
    4. Todas las aristas de un árbol son puentes.
  2. Propiedades
    1. En todo árbol se cumple que: |V|=|A|+1
    2. Nivel de un vértice
      1. Dado que el nivel de la raíz es cero y cada vértice tiene un nivel más que su padre, tenemos que: si p es padre de v -> n(v)=n(p)+1
    3. Altura de un árbol
      1. Es el mayor nivel alcanzado por las hojas
    4. Árbol balanceado
      1. Se da cuando todas las hojas están en el nivel h o h-1
  3. Elementos
    1. Relacionados con los árboles de la naturaleza
      1. Hojas
        1. Es un vértice cuyo grado es uno.
      2. Rama
        1. Todo camino que va desde la raíz a alguna hoja.
      3. Vértice interno
        1. Aquellos que no son la raíz ni las hojas.
      4. Raíz
        1. Es un vértice único en el grafo cuyo grado positivo es cero.
    2. Relacionados con los árboles genealógicos
      1. Antecesor
        1. v es antecesor de w cuando existe un único camino simple de v a w.
      2. Sucesor
        1. w es sucesor de v cuando existe un único camino simple de v a w.
      3. Padre
        1. v es padre de w cuando existe una arista de v a w.
      4. Hijo
        1. w es hijo de v cuando existe una arista de v a w.
      5. Hermanos
        1. v y w son hermanos si tienen el mismo padre.
  4. Son un tipo de grafo conexo que no tiene ciclos.