on Utv

/
Eet uu1 ①
ESPACIOS DE VERTICES YARISTAS I diferencia
•

U = -

U simétrica
n= NI
G = CV , E) O =
§
m= LEI
V =
{ 02,02 ,
- - -

ion } { { on} {is} ,

- .

,{ on } } es base
,

E- { ez ,
ez , .
. .

,
em } dim ✓ (G) =n

1-1-2--10,1 } Cuerpo
de dos Def EG )
.
espacio rectorial de
elements funoones E- → Iz
1- 01 ✗ 01
dim ECG )=m
"
Diii
0 01
y yo 900
01 Def .
F
,
F' EECG )

TT > It [Ice )Fie-cFz

-

'
F
,

Def : V61 .
.

espacio rectorial de EEE

funiones ✓ ttz LF,F >

'
F' tienen
→ =0
siysolsi Fy
Cada element de VG ) corresp ,
-
#parole elements en

coniine
a un
swbconjonto
U de V
Asi que T.FI?)--0-#F--0
D.lt ②
f- e- EG ) subespacio Def Unonjunto dean stases

una cortaoura [cut ] en

G si
Ft { De = EG ) / exist unidpartiaon { v1 , vz } de v
(F, D> =o ffeje }
tal
que
F- Elvsik) Vz=VÉ
Tee .

di+¥_ ~Éjmto deanstas

e- entire
Vsy V2
Def Espacio decides .

)={ceEG)⇐} partain
'

Las ainstas de F cruzan la

C- ECG
arista enunciate v, les lades de la aorta
y v2
son
.

dim ECG ) =
# automation de G
si
vi. =
do } , ECV , ,V-4 ) =
Eto)

Prop .
Las
sigvientesafirmaci ones
Def Una cortadura minimal no

son equivalent es para

FEE
[
Ci ) FE ECG )
vacia en G es una
ligature bond]
(enlace ? )
lie) F es una union des junta
!⑧⑤
EJ
③⇐①
decides en G

ciic ) Todos les vertices en WF )

tienen grob par
 Junto das ③
ten-man G) con
01, Csi U=§ • U=V ) o es

cortaoluns en 6 format un ls cortaohera

subespacio B- B. (6) de EG ) ECU ,

V u -

) ☐

Iii ) Este espacio es

generate por una pmeba alternative director
has cortaoluras Elul E- de ci ) Sean {vi. Vis
: { V2.* ,

parterres difereutes
'
Pnreba : see B el subespacio

B' =gen( { Ewlloev }) v

, ri
?
-

%j
'
Afirmaaon :B B
I
=

'
v2
BEB :

Tools cortadura F- Elva V2)

%←W_
°

VÉ
se •
,

pueokesonbir come ° °

✓
f- =
[ Eto) ,
ooh Elvzik)oE(VziÉ)
B' c- B : UEV el corymb
EK¥É%w9
pas ,
=
'

E*uEW) E B es vacio
 ④
Def Una cortadura minimal no
§
§
"

Si 6 no es conexo es
,
vacia G
ligature [bond]
cortaoheralpeuorohg.at )
en es una
una
(enlace ? )
has
Las
ligases de 6 son

§
conexo
'

ligatures de sus
components
tea
-

comas .
• •new .

Prep :ÉÑ V ) es una ligature

-

.
✓ si solo si GLU] GIV U]
¥ y y
-

☒
son cone XOS .

Lei ,
ez , es } es cortona
pero pvueba :

) si GG] es onexo sea

ligaohera
no
no .
,

de vertices de
FEU elonjvnto una

{9 } { ez ez } son
ligatures Enforces
component de G[u]
, ,
e .

ECF V F)
§ ,
EW -

,
V u
-

)
# Ecu ,
v -
v ) noes
ligature
 U V V
-
tambien ⑤
Pero
" ' '
f- = F - F =FtF

cortaohera 's
es una ma
peqveña .

"
USD0b t.I.at/y-T
Cats Cortana obtenemos elresultaob ☐
heme : es una

Unrein disgust de
htgaoheras Teorema : AG conexo

prueba : Porinducaonenel @ =
Bt B = Et
taman de la oortadura y
.

pnub Todo cither G tiene

si F=¢ o es una
ligature unniimero par de arista > en

eutonces.es trivial .

toda cortaoura .

Si 1=+01 y no es una
ligature @ Bf BE et
y
c-

eutonces cortona
-

Iste
-
-

una
-

-4C
ex
B.tee : sea F
F' F
g- Enhances FOEV , deco ) es

impair
 ⇐
F) =L
•
⑥
LEM , H

:÷÷÷#÷*? ÷÷÷
•

÷
.

e±☐ : :-# .

extender
Sea H obtenido
contingent Un cicb en ti se puede

⑨ arisbs en E -
F a un a

components
.

El minero de arista de F

end cicb es
par ( Feet)
El cielo en te es
par .
 ⑦
bipartite
.

H es

we
con bipartraon u
,

induce bipartruon de

F = E ( UN ) ☐

IT
Teoremz : 6 one ✗°

Erbil recubriobr de G
arbol FET , e¢T T
,

tiene cicb G
Cele -4T } base decks
ite Ce Li )
{
en es

T "

et
.

aid fundamental / f- ET } base de B. (G)

B+={
es

del con
resp at
Df

T-f.de/-emrinaunabigaoWnki)dimCE)--m-nt#
.

Mole
chin (B) n se
Df
-
=

en
Gy Pmdd .

ett , f- c- T
ligature fundamental e esta
.

en Ce Pero no en los otros

f- G.
con resp .
a
oicbs fund am .
 ⑧
ET es L I .

D- I ELG ) -

ELT )
fests en Dt Pero no en los
otros cortaowras fund 5=0
BT es LI D= [ Df D
fEDnT
CEE
C =

gen (G) : sea

c- =dtc+¥+Ce ⇐ E

EET 5=0

c=e¥tce
B. ( BT ) : sea DEB
gen
=

D- Eet ☐ + [ Df G B
f- EDIT
 ⑨
e- =
{ CEE (G) Ice elconj
> °
deznsks de

un a- cho
}
c- gencé ) u vie

÷;**-
da cortona es

Vada .

Los ligatures de un gusto no

conexo son has

ligatures
dqco ) par
€>
de les components
dczco) e) par

G)
dqtez par
e)

-
③