domingo, 9 de julio de 2017

Teoremas binarios.

Teorema I


Un grafo no dirigido es un árbol, sí y solo sí hay un único camino entre cada pareja de vértices.

Raíces de un árbol

Un árbol con raíz es un árbol en que uno de sus vértices  ha sido designado como la raíz y todas las aristas están orientadas de modo que se alejan de la raíz.





Teorema II


Un árbol de n vértices tiene n-1 aristas.






By a la/s

No hay comentarios.:

Publicar un comentario

Suscribirse a: Comentarios de la entrada (Atom)

Conceptos básicos de Árboles

Árbol En informática, un árbol es una  estructura de datos  ampliamente usada que emula la forma de un árbol (un conjunto de nodo...

  • Tipos de arboles: Binarios y Heap
    Árboles Binarios Un árbol binario es una estructura de datos en la cual cada nodo siempre tiene un hijo izquierdo y un hijo derecho. ...
  • Conceptos básicos de Árboles
    Árbol En informática, un árbol es una  estructura de datos  ampliamente usada que emula la forma de un árbol (un conjunto de nodo...
  • Teoremas binarios.
    Teorema I Un grafo no dirigido es un árbol, sí y solo sí hay un único camino entre cada pareja de vértices. Raíces de un árbol ...