i¥¥÷::÷÷

( vertices /nodes

f-
•

lazos
grates simples : sin arms

sina.rs/-asmeiHipks

¥7:*
Ej

grate .
dirigido

✓ (6) =
{ a, b. c
,
d }
E- (G) =
{ {ab} ,
{b. d } tibia } la ,c } }
,
,

=
{ ab , bd ,
be
,
ac }
Orden IV (G) 1=4
tamaño LEG / = 4 $
 si IVCG)I=n entrances 1--46315 (2)
view, ooo,
Camino : •- - -
→ → →

Moz is a
→
path P,
M v2
-

g-
MY [ V3 Cn
Vm !
On-2
.
.
tis , par
impair
grate
Def .
Hes
subgrato de G se

VCH >
E.( H )
c-

C-
V67
ECG)
•
2¥06
Ndb)={and } b - Et
O
c

dgcc)=2 H ɵµk reuebriobr ? No

induciob ? No
dg(b) =3 "

G[ { a.be}] •

spanning VCH)=vK6)
He> seebgrafo exhaustive
si

→raubriobr@
generator
expansive
iuhrciob de G
H es seebgvst
Uitevcti )
E(H)={ no /
}
ti
uoEE(6)
-

Notecion : si ✓ (1-1)=5

entrances 1-1=66] subgratde

6 ivobuciob
por s
 Def G. . .

gusto
EGG) dice
si
rye
se
que ayy
son
advents o
recinos
x←> y
: ayy son
aolgacentes
zeev (G) Refs y : R
y y @ son
ady -

n
,

Ng (a)
= {y c- V67 1 my EEG > }

vecinoario de N en 6

Un vért ice VEVCG) es as lab si Ngcx)-1-0

Grado de te VG) :

INEGI ¥
(degree ) dot =
•

→ Tee sea 6 grab - Enforces

→
vEVG)
=ziE⑤ -
par

b@wvPKThveb_2pExEI.E
'

E por ☐
a

El niemao de vertices
Coif
Sea 6 un
grab .

con
grads impair es
par .