, GRAFOS :
RECORDATORIO :
mi
al
I " vias
&
gr(Vi) = 3 gr(Vs) = 1 ve
gr((2) 3 gr(vy)
·
= = 3
Al al as 94 Aj
I
"
VI
I
Mr) 11 O
ic
=
0
VI VI
i
⑳ o 0 0
a
V2 i V3 n ! m
!
00
0
0 O
T 2
2
↑ja
*
T
a
is SUBGRAFO INDUCIDO :
·v 4 s subgrafo
trid VI
!
⑧
j
5 quieres quitan un vertice
al
tmb tienes a quitar sus
respectivas aristas
.
sin
V = &Vi , Vs Vy/
,
JUBGRAFO ESTRELLADO INDUCIDO :
Falta V2 -quitamos Uz + sus
VgEV con V = SVs Viby Al-say a5]
,
,
aristas .
subgrajo
ing
Estrellad
subgrajo
a
vi &
is Az · Az
·a V3
Al 4a ,, 93
= ,
9. /
V
N
ag
V subgrafos v
↳
ga
.
.
Te
.
,
a
, W
.
v, 8 a
,
⑤i ·
V2
*
↳ Ve
⑧ Q
n máx de
18
.
URK , 4) =
(4 :
sobgratos
. *
subgrafos ⑧
- maximales -( ....
)
(quedas con Verty (muchos más
Aristas
-
quitas ↳ hasta 16
(24)
RECORDATORIO :
mi
al
I " vias
&
gr(Vi) = 3 gr(Vs) = 1 ve
gr((2) 3 gr(vy)
·
= = 3
Al al as 94 Aj
I
"
VI
I
Mr) 11 O
ic
=
0
VI VI
i
⑳ o 0 0
a
V2 i V3 n ! m
!
00
0
0 O
T 2
2
↑ja
*
T
a
is SUBGRAFO INDUCIDO :
·v 4 s subgrafo
trid VI
!
⑧
j
5 quieres quitan un vertice
al
tmb tienes a quitar sus
respectivas aristas
.
sin
V = &Vi , Vs Vy/
,
JUBGRAFO ESTRELLADO INDUCIDO :
Falta V2 -quitamos Uz + sus
VgEV con V = SVs Viby Al-say a5]
,
,
aristas .
subgrajo
ing
Estrellad
subgrajo
a
vi &
is Az · Az
·a V3
Al 4a ,, 93
= ,
9. /
V
N
ag
V subgrafos v
↳
ga
.
.
Te
.
,
a
, W
.
v, 8 a
,
⑤i ·
V2
*
↳ Ve
⑧ Q
n máx de
18
.
URK , 4) =
(4 :
sobgratos
. *
subgrafos ⑧
- maximales -( ....
)
(quedas con Verty (muchos más
Aristas
-
quitas ↳ hasta 16
(24)
