COMPILADORES - DISEÑO Y CONSTRUCCION

Un compilador es un programa traductor que lee un programa en código fuente y genera un programa en codigo objeto, tambien puede dar como resultado los erróres de diagnóstico, en tal caso no se genera programa objeto. para conocer mas acerca de este tema puede seguir el siguiente link donde encontrará un documento referente a este tema.

PARCIAL DE TEORIA DE GRAFOS

ALGORITMO DE PRIM
EJERCICIO SOBRE ARBOL GENERADOR MINIMO
Use el algoritmo de PRIM o de KRUSKAL para encontrar el árbol generador mínimo del siguiente grafo valorado

VEA LA SOLUCION AQUI

VERTICES FUENTE Y SIFON

VERTICE FUENTE: Se dice que un vertice es fuente en un digrafo cuando de el solo salen aristas y no llegan.
VERTICE SUMIDERO O SIFON: Es el vertice de un digrafo donde unicamente llegan aristas y no sale ninguna de el.
ejemplo:

GRAFO ISOMORFO

Dos grafos son isomorfos si se puede transformar uno en el otro simplemente renombrando los vértices.