Un
grafo
,
representado
como
G
=
{
V
,
E
}
,
es
un
conjunto
de
____________________
(
V
)
y
un
conjunto
de
aristas
(
E
)
Grafo
____________________
o
____________________
____________________
:
las
aristas
tienen
una
____________________
Grafo
____________________
:
las
aristas
tienen
asociado
un
____________________
(
nombre
)
Un
vértice
es
adyacente
a
otro
vértice
si
existe
una
____________________
que
los
____________________
El
grado
de
un
vértice
es
el
número
de
____________________
____________________
a
él
Un
camino
es
una
____________________
de
____________________
y
____________________
que
conectan
____________________
____________________
entre
si
?
Es
____________________
si
no
pasa
por
el
mismo
____________________
más
de
una
vez
?
Es
un
____________________
si
es
un
camino
simple
que
____________________
y
____________________
en
el
mismo
vértice
Un
grafo
es
conexo
si
existe
un
camino
desde
cada
vértice
a
cualquier
otro
vértice
Un
grafo
es
completo
si
existe
una
____________________
desde
cada
____________________
a
todos
los
____________________
Un
grafo
es
disperso
si
posee
____________________
____________________
y
____________________
____________________
Un
grafo
es
denso
si
el
número
de
aristas
está
cercano
al
____________________
de
____________________
de
____________________