3. Se indican por medio de un pequeño circulo y se
asigna un numero o letra.
a b
4. LADOS (RAMAS O ARISTAS)
Son las líneas que unen un vértice con otro y se les
asigna una letra, un numero o una combinación de
ambos.
a
2
1
5. LADOS PARALELOS
Son aquellas aristas que tienen relación con un mismo
par de vértices.
b
1 4
2 3 d
a
c
P= (2, 3)
6. LAZO:
Es aquella arista que sale de un vértice y regresa al
mismo vértice.
b
4
1
A= 4
d
a
2 3
c
7. VALENCIA DE UN NUMERO:
es el numero de lados que salen o entran a un vértice.
a
1 2
Valencia (a)=2
c
b
8.
9. GRAFOS SIMPLES:
Son aquellos grafos que no tienen lazos ni lados
paralelos.
e
1 a 2
9 g
7
f 8 4 3
d
6
b
c
5
10. GRAFO COMPLETO DE “n” VERTICES
Es el grafo en donde cada vértice esta relacionado con
todos los demás, sin lazos ni lados paralelos.
c
1 2
k3
a b
3
11. COMPLEMENTO DE UN GRAFO
Es el grafo que le falta el grafo G, de forma que entre
ambos forman un grafo complemento de n vértices.
d
a
2
5
1
4 e
b 3
c 6
f
12. GRAFO BIPARTIDO
Es el grafo que esta compuesto por dos conjuntos de
vértices, A={a1,a2,a3….an} y B={b1,b2..bn} en donde los
elementos del conjunto A se relacionan con los del
conjunto B, pero entre los vértices de un mismo conjunto
no existe aristas que los una.
2
1
4
3
7
5 6
13. GRAFO BIPARTIDO COMPLETO
Es el grafo que esta compuesto por dos conjuntos de
vértices, uno de ellos A={a1,a2,a3…an} y B={b1,b2…bn} y en el
que cada vetica de A esta unido con todos los vértices de B
pero entre los vértices de un mismo conjunto no existen
aristas que los una.
1
a
2
b
3
14. PLANO CONEXO
Es aquel en el que para cualquier par de vértices “w”, y
“x”, distinto entre si existe una trayectoria para ir de w
a x.
a b En este
caso se
cambian
d las líneas
w, x por
c
a, b
e