Practica 4 y 7 de magrada

Práctica 4
En esta práctica vamos a familiarizarnos con el concepto de matriz de adyacencia y sus propiedades.
Problema 2.6. Consideremos el grafo dirigido de la siguiente figura:

Introduce elgrafo en MaGraDa mediante su matriz de adyacencia. Visualízala y escríbela en tu práctica:


(ii) Usando dicha matriz explica cuánto vale el grado de salida y de entrada del vértice de v3
v3:Entrada = 3 y Salida = 3
(iii) Usando de nuevo dicha matriz, explica cuántas cadenas
de longitud 2 hay del vértice v4 al vértice v3 Rta:=3
Conclusiones:
En las practicas realizadas hemos aprendido arealizar grafos "Dirigidos" y a manipular y crear grafos a partir de una matriz adyacente, así hemos ampliado nuestro conocimiento acerca de la realización y la relación entre grafos.


4.2.1Práctica 7
A continuación vamos a familiarizarnos con los conceptos
relativos a recorrido de aristas realizando la siguiente práctica.
Problema 4.1. Consideremos el grafo de la siguiente figuraCon la ayuda de MaGraDa, indica si el grafo es conexo.


(ii) Utilizando el teorema de caracterización de un grafo euleriano
y con la ayuda de MaGraDa, razona si dicho grafo
es euleriano.
´(iii) Si la respuesta al apartado anterior es afirmativa, construye
razonadamente y por pasos un tour euleriano desde
el modo gráfico y escríbelo en tu práctica.
N 1 Nombre: a
N 2 Nombre:b
N 4 Nombre: d
N 7 Nombre: g
N 6 Nombre: f
N 3 Nombre: c
N 5 Nombre: e
N 1 Nombre: a
N 5 Nombre: e
N 6 Nombre: f
N 4 Nombre: d
N 3 Nombre: c
N 1 Nombre: a
N 4 Nombre: d
N 1Nombre: a













Problema 4.2. Obtén con MaGraDa el grafo resultante de
eliminar la arista \, Qi del grafo del ejercicio anterior. Dibújalo
en tu práctica y realiza lassiguientes cuestiones.


Razona si el grafo es euleriano.
Si es un grafo auleriano

Razona si el grafo tiene un camino euleriano.




(iii) Si la respuesta al apartado anterior es afirmativa,...