Está en la página 1de 36

MID.

La teora de los grafos desempea un papel importante en varios campos de las ciencias, entre ellos campos de la conmutacin, tales como la teora de la conmutacin y el diseo lgico, inteligencia artificial, lenguajes formales, grficos por computadora, sistemas operativos, escritura de compiladores y organizacin, as como en la recuperacin de informacin.

Un rbol libre es una clase de Grafo NO Dirigido. Un rbol con raz es un caso especial de Grafo Dirigido.