Grafos 01

Preguntas relacionadas

1. ¿Un árbol de 5 nodos tiene exáctamente cuantas aristas dirigidas?

2. Asumiendo que una arista no puede ir de un nodo hasta él mismo y que el máximo número de aristas no-dirigas entre dos nodos es 1. ¿Cuál es el máximo número de aristas no-dirigidas en un grafo de 5 nodos?

3. ¿Cuál es el máximo número de aristas dirigidas en un grafo de 5 nodos?

4. Considera el siguiente grafo

   1. ¿Cuántos nodos adyacentes tiene v8?
   2. ¿Cuál es el grado de v1?
   3. ¿Cuál es la distancia entre los dos nodos más distantes? (a esa distancia se le conoce como el diametro del grafo)
   4. ¿Es un grafo conexo?