Representación de grafos

Ejemplo: Caucasia se encuentra a

360 km de Medellín; la relación
ilustrar un grafos completo 𝑘2
 Matriz de adyacencia
• La primera forma de representar un gráfo que
tenemos por vértices y aristas se llama la
matriz de adyacencia.
•
 Grafos simétricos
• Una grafos es simétrico si para cada arco (u,v)
existe un arco correspondiente inversa (v,u)
• en el ejemplo anterior no es un grafo no
dirigido.
• ¿Qué programa voy a utilizar? Se puede
utilizar cualquier programa para Java. Voy a
utilizar el lenguaje C++ "C++ es debidamente,
rápido, fácil y además es gratuito.
•