matematicas discretas
DE VALLADOLID
INTEGRANTES
INTEGRANTES DEL
DEL EQUIPO:
EQUIPO:
OSCAR EDUARDO
EDUARDO MATOS
FILIBERTO CUPUL
CUPUL MAC
CARRERA:
CARRERA:
ING.
ING.SISTEMAS
SISTEMAS COMPUTACIONALES
COMPUTACIONALES
GRADO
GRADO Y
Y GRUPO:
GRUPO:
RO “B"
11RO
“B”
ASIGNATURA:
ASIGNATURA:
MATEMATICAS
MATEMATICAS DISCRETAS
DISCRETAS
MAESTRO:
MAESTRO:
MARVINMARVIN ALEJANDRO
ALEJANDRO ARCEO
ARCEO ALCOCER
ALCOCER
6.1 ELEMENTOS Y
CARACTERÍSTICAS DE LOS GRAFOS:
Un
grafo, G, es un par ordenado de V y A, donde V es
el conjunto de vértices onodos del grafo y A es un
conjunto de pares de vértices; a estos también se les
llama arcos o ejes del grafo.
Un
vértice puede tener 0 o más aristas, pero toda
arista debe unir exactamente ados vértices.
Los
grafos representan conjuntos de objetos que no
tienen restricción de relación entre ellos.
La notación G = A (V, A) se utiliza comúnmente para
identificar un grafo. Los
grafos se constituyen principalmente de dos
partes:
Las
aristas.
Los
vértices.
6.1.1 COMPOSICIÓN DE UN GRAFO:
Aristas: Son las líneas con las que se unen lasaristas de un grafo y con la
que se construyen también caminos.
Aristas Adyacentes: Se dice que dos aristas son adyacentes si convergen
en el mismo vértice.
Aristas Paralelas: Se diceque dos aristas son paralelas si vértice inicial y el
final son el mismo.
Aristas Cíclicas: Arista que parte de un vértice para entrar en el mismo.
Cruce: Son dos aristas que cruzanen un punto.
Vértices Adyacentes: si tenemos un par de vértices de un grafo (U, V) y si
tenemos un arista que los une, entonces U y V son vértices adyacentes y
se dice que U es el vérticeinicial y V el vértice adyacente.
Vértice Aislado: Es un vértice de grado cero.
Vértice Terminal: Es un vértice de grado 1.
6.1.2 TIPOS DE GRAFOS:
Podemos
clasificar los...
Regístrate para leer el documento completo.