Conceptos de Grafos

¿Cuáles son ejemplos de un grafo?

• Red de transporte, red de carreteras, facebook, internet, sistema de navegabilidad...

• Árbol genealógico, circuitos eléctricos, matrimonio, estados de ánimo...

• Decisiones, teléfonos, red de agua potable, enfermedades...

¿Qué es un grafo?

• Estructura dinámica lineal que relaciona información.

• Una estructura matemática que consta de un conjunto de vértices y un conjunto de aristas que se conectan entre si .

• Un algoritmo para ordenar una lista de elementos.

¿Que tipo de grafo es ?

• GRAFO REGULAR

• GRAFO CADENA

• MULTIGRAFO

• GRAFO COMPLETO

• GRAFO BIPARTIDO

¿Que tipo de grafo es ?

• GRAFO REGULAR

• GRAFO SIMPLE

• GRAFO CADENA

• GRAFO COMPLETO

• GRAFO ACICLICO

¿Que tipo de grafo es ?

• GRAFO REGULAR

• GRAFO SIMPLE

• MULTIGRAFO

• GRAFO COMPLETO

• GRAFO BIPARTIDO

¿Que tipo de grafo es ?

• GRAFO REGULAR

• GRAFO SIMPLE

• MULTIGRAFO

• GRAFO COMPLETO

• GRAFO BIPARTIDO

¿Como se le conoce a este grafo?

• Un grafo que no tiene dirección y enumerado.

• Un grafo no dirigido y etiquetado.

• Un grafo No dirigido.

Considerado padre de la Teoría de Grafos

• Leonhard Euler

• Carl Friedrich Gauss

• Bernhard Riemann

¿Cuál de las siguientes afirmaciones es verdadera?

• Un grafo dirigido solo tiene aristas en una dirección

• Un grafo dirigido solo tiene aristas en una dirección

• Un grafo dirigido tiene aristas en ambas direcciones.

¿Qué es un grafo completo?

• Un grafo sin aristas.

• Un grafo con un solo vértice

• Un grafo donde todos los vértices están conectados por una arista.

• Un grafo con un número par de vértices