Grafos

5345 palabras 22 páginas
Grafos dirigidos y no dirigidos

En matemáticas y ciencias de la computación, un grafo o gráfica es el principal objeto de estudio de la teoría de grafos.
Informalmente, un grafo es un conjunto de objetos llamados vértices o nodos unidos por enlaces llamados aristas o arcos, que permiten representar relaciones binarias entre elementos de un conjunto.
Típicamente, un grafo se representa gráficamente como un conjunto de puntos (vértices o nodos) unidos por líneas (aristas).
Los grafos permiten estudiar las interrelaciones entre unidades que interactúan unas con otras. Por ejemplo, una red de computadoras puede representarse y estudiarse mediante un grafo, en el cual los vértices representan terminales y las aristas representan
…ver más…

Un grafo completo con n vértices se denota Kn. A continuación pueden verse los dibujos de K3, K4, K5 y K6 * Un grafo bipartito regular: se denota Km,n donde m, n es el grado de cada conjunto disjunto de vértices. A continuación ponemos los dibujos de K1,2, K3,3, y K2,5

* Grafo nulo: Se dice que un grafo es nulo cuando los vértices que lo componen no están conectados, esto es, que son vértices aislados. * Grafos Isomorfos: Dos grafos son isomorfos cuando existe una correspondencia biunívoca (uno a uno), entre sus vértices de tal forma que dos de estos quedan unidos por una arista en común.

* Grafos Platónicos: Son los Grafos formados por los vértices y aristas de los cinco sólidos regulares (Sólidos Platónicos), a saber, el tetraedro, el cubo, el octaedro, el dodecaedro y el icosaedro.

Grafos Eulerianos. Para definir un camino euleriano es importante definir un camino euleriano primero. Un camino euleriano se define de la manera más sencilla como un camino que contiene todos los arcos del grafo. Teniendo esto definido podemos hablar de los grafos eulerianos describiéndolos simplemente como aquel grafo que contiene un camino euleriano. Como ejemplos tenemos las siguientes imágenes: El primer grafo de ellos no contiene caminos eulerianos mientras el segundo contiene al

Documentos relacionados

  • Grafias homofonas
    921 palabras | 4 páginas
  • Teorias De Grafos En Informatica
    2809 palabras | 12 páginas
  • Teoria de grafos
    72397 palabras | 290 páginas
  • Monografia Teoria de Grafos
    3010 palabras | 13 páginas
  • Coordinación Grafo Perceptiva
    3943 palabras | 16 páginas
  • Uso de la grafía D Y Z finales.
    1701 palabras | 7 páginas
  • Reticulados Ordenamiento De Los Elementos Teoría De Grafos
    2247 palabras | 10 páginas
  • GRAFÍAS Y USO DE LAS LETRAS SEMEJANTES
    1729 palabras | 7 páginas
  • Reglas para el uso de la grafías: B y V, S y C, Z y X.
    740 palabras | 3 páginas
  • Hola
    5892 palabras | 24 páginas