Arboles (matematicas discretas)
Enviado por Programa Chuletas y clasificado en Matemáticas
Escrito el en
español con un tamaño de 3,51 KB
Un árbol es un grafo simple en el cual existe un único camino entre cada par de vértices.
Sea G =(V,A) un grafo no dirigido. G se denomina ARBOL, si es conexo y no contiene ciclos.
Un árbol con raíz, es un árbol que tiene un vértice particular designado como raíz.
Ejemplo de árbol:
En la figura anterior G1 corresponde a lo que llamamos mediante la definición ARBOL, en el caso de G2, éste no corresponde debido a que contiene un ciclo.
Podemos destacar que cuando un grafo G es un Arbol, se reemplaza G, por R.
En la figura mostrada G1 es un subgrafo de G2, en el que G1 contiene los vértices de G2 y es árbol, además lo llamaremos árbol abarcador, por que proporciona conexión minimal para el grafo y un esqueleto minimal que une... Continuar leyendo "Arboles (matematicas discretas)" »