TEORA DE GRAFOS.

EQUIPO 2.
Integrantes:
Geovanna Asitimbay.
Paul Gonzlez.
Gabriela Guevara.
Pamela Pesantez.

Temas:
Grados de un vrtice o nodo.
Vrtice Aislado.
Grafo Regular.
Suma de los grados de un grafo.
Grado de entrada y salida.

Desarrollo:

Grados de un Vrtice o nodo:

El grado de un vrtice v en un grafo G, se escribe grd (v), es igual al nmero de
aristas en G que contienen a v; es decir, que inciden sobre v. Puesto que cada
arista se cuenta dos veces al contar los grados de los vrtices de G.

Suma de los grados de un grafo:

La suma de los grados de los vrtices o nodos de un grafo es igual al doble del
nmero de segmentos o aristas.
Pero cuando se trata de un multigrafo y este tiene en uno de sus vrtices un
lazo, este lazo se cuenta dos veces para el grado de su terminal.

Ejemplos:


Este grafo consta de 4 vrtices y de 5 aristas, y
al contar los grados de cada vrtice: grd(A) = 2,
grd(B) = 3, grd(C) = 3 y grd(D) = 2, nos da un
total de 10 grados donde se cumple que la
suma de los grados de los vrtices de un grafo
es igual al doble del nmero de aristas.




Este grafo consta de 4 vrtices y de 6 aristas, y
al contar los grados de cada vrtice: grd(A) = 2,
grd(B) = 3, grd(C) = 3 y grd(D) = 4, nos da un
total de 12 grados, debemos recordar que en el grd(D) el lazo se debe contar
dos veces, y de igual manera se cumple que la suma de los grados de los
vrtices de un grafo es igual al doble del nmero de aristas.

Adems se dice que un nodo es par o impar segn su grado sea par o impar.
Si un grd(A) = 2, esto quiere decir que es un nodo par, por que su grado es par.
Si un grd(B) = 5, esto quiere decir que es un nodo impar, por que su grado es
impar.

Vrtice o nodo Aislado:

Un vrtice o nodo de grado cero, o sea un vrtice que no pertenece a ningn
segmento.
Como mostramos en las siguientes figuras:

Vrtice Aislado: 0 Vrtice Aislado: 4

Grafo Regular:

Un grafo o multgrafo es regular de grado k o k-regular si cada vrtice o nodo
tiene grado k. Los grafos regulares conexos de grados 0, 1 o 2 son fcilmente
descritos. El grafo k-regular es el grafo trivial. El grafo 1-regular conexo es el
grafo con dos nodos o vrtices y un segmento que los conecta. El 2-regular
conexo con n>2 nodos o vrtices es el grafo que consta de un solo n-ciclo.
















Grado de entrada y salida:

Grado de entrada: Si v es un vrtice, entonces el grado de entrada de v es el
nmero de aristas que llegan a v.

Grado de salida: Si v es un vrtice, entonces el grado de salida de v es el
nmero de aristas que salen de v.

Ejemplos:





Vrtice Entrada Salida
1 1 1
2 1 2
3 0 1
4 3 2
5 1 0
6 1 1
Vrtice Entrada Salida
1 1 1
2 2 3
3 1 1
4 3 2
5 1 1
6 1 1