Tarea 3

(para entregar antes de las 24 horas del día 1 de marzo)

2 conexo -

le
4 -lineolmen conexo.

⑧
-
Debéis enviarla a través de mensajes de curso a Mª Teresa Cáceres

con asunto, TAREA 3

El nombre del adjunto, DEBE SER:

APELLIDO1_APELLIDO2_TAREA_3

-
 ↑

Ejercicio 1.

Llamamos elr a la excenticidad de V.:

e(1) 3 =

e(7) 4
= Radio rab (6) 5
=
=

e(2) 4
=

e(8) 4
=

Centro centro (2)

=

359.
=

e(3) 4
=

e(a) 3
=

Diameln diam (6)= =

7
e(4) 3
=

e(s) 2
=
e(10) 3
=

Periferia periferia (G1-77,8.2.5

=

S.
e(11) 3
=

e(6) 3
=

La conectividad de G 2-conexo
ga que
-
es

havia
fath of menos quitar 2 vértices del
grogos
obtener a
para subografos.
-La conectividar lineal de G es 4-finalmente conexo

ya que
havia
falta al menos
pular 4 aristas del
grafo
obtener a
para subgrafos.
Ejercicio 2.
Vertices visitados

I I I
Contador Pila Aristas formadas
1 1,2,3,4,10,56 I
(1,2) (2,3) (3.4)

7,8,9,11 12,10) (1,5). 15,61

5 16,7). (7,5), 11,01,

I
A
(a,e1)
A
z"es
10 6
a
A

34,3,10,2,8,519.,, 1,,,

I
12345678 91011

10
1 231567 1 2 ①

8
4 S an S

101011 11

1
6 73

noare
④
⑧

4
8
M,a!
10,5,
a 2,
(1,
36.34 364
8⑧
⑧
D

w
13.54
6

*
8. e ·

33,4
2
-
10
⑧
3
⑱811
No es unilateralmente conexo
ya que no
podremos
in de 36 (a 33,46. niviceversa.
 Ejercicio 3.

El tiene ciclo entre los vertices

1)
grafo un como
podemos ver

No. Un Ve:Con el DFS vo estaconectado

y
remos
que a

he el esta
my Un a
y
en BEs remos
que vo

conectado a
Vie.

Si tiene vértice de cortes en el DFS tiene

ya que
-

das ramas desde lo

vo,
que significaque
haygastostramanga monetonsügostamos vo

2. La distancia lapodemos averiguar con el método

BFS.

&IVo, Yo) 2.
=

6 (V. Via) 2
=

(Vs. Vol
6 =
3

↓IVs, Vil 2
=
3. (6, x, 4, 4, 4, 4, 3, 3, 3,3,3, z).
y,

Al tener numero de de números

un
impar impares
al fecha debe
menos una ser
impar