La figura del maestro

Solo disponible en BuenasTareas
  • Páginas : 2 (427 palabras )
  • Descarga(s) : 9
  • Publicado : 28 de agosto de 2010
Leer documento completo
Vista previa del texto
Definición de grafo:
Los grafos son artefactos matemáticos que permiten expresar de una forma visualmente muy sencilla y efectiva las relaciones que se dan entre elementos de muy diversa índole. Ungrafo simple está formado por dos conjuntos:
Un conjunto V de puntos llamados vértices o nodos.
‘’‘Un conjunto de pares de vértices que se llaman aristas o arcos y que indican qué nodos estánrelacionados. De una manera más informal podemos decir que un grafo es un conjunto de nodos con enlaces entre ellos, denominados aristas o arcos.’‘’

Existen dos tipos de grafos los no dirigidos y losdirigidos.
• No dirigidos: son aquellos en los cuales los lados no están orientados (No son flechas). Cada lado se representa entre paréntesis, separando sus vértices por comas, y teniendo encuenta (Vi,Vj)=(Vj,Vi).

• Dirigidos: son aquellos en los cuales los lados están orientados (flechas). Cada lado se representa entre ángulos, separando sus vértices por comas y teniendo en cuenta <Vi,Vj>!=<Vj ,Vi>. En grafos dirigidos, para cada lado <A,B>, A, el cual es el vértice origen, se conoce como la cola del lado y B, el cual es el vértice destino, se conoce como cabezadel lado.

Se dice que el grafo G = (V, E) es
a) Un grafo regular de grado n si todos sus vértices tienen grado n.
b) Un grafo completo si cada par de vértices está unido por una arista. Sedenota por Kn al grafo completo de n vértices
c) Un ciclo si V = {v1, v2, . . . vn}, n³> 3, y E = (v1, v2), (v2, v3), . . . , (vn, v1). Se denota por Cn al ciclo de n vértices
d)Una rueda si V ={v0, v1, v2, . . . vn}, n n> 3, y E = {(v1, v2), (v2, v3), . . . , (vn, v1), {(v1, v0), (v2, v0), . . . , (vn, v0) }. Se denota por Wn a la rueda de n+1 vértices
e)Un cubo si sus vértices y aristasestán relacionados como los de un cubo n-dimensional. Se denota por Qn al cubo asociado al cubo n-dimensional.
f)Un grafo bipartido si V=V 1 UV 2? y cada arista de E une un vértice de V1 y otro de...
tracking img