Please enable JavaScript.
Coggle requires JavaScript to display documents.
Grafos, 3.Procedemos de igual forma con el resto de filas y ya tenemos la…
Grafos
Tipos
Dirigidos (Juan Fernando)
En los dirigidos, las aristas se recorren en un único sentido: desde el origen al destino de la flecha.
Etiquetados(Vane) ![etiquetado] Los grafos etiquetados incorporan datos en las aristas que le proporcionan peso a un grafo. -Los vértices tienen nombres o etiquetas -Comúnmente son números enteros
-
-
-
Regulares(Jonathan)
Aquel con el mismo grado (valencia) en todos los vértices. Si ese grado es k lo llamaremos k-regular
-
-
Ejemplos de Aplicación
Informática (Pedro)
Para resolver problemas como la síntesis de circuitos secuenciales, contadores o sistemas de apertura. Usado para diferentes áreas como pueden ser el Dibujo computacional o en áreas de Ingeniería.
Para la administración de proyectos, utilizamos técnicas como técnica de revisión y evaluación de programas en las que se modelan los mismos utilizando grafos y optimizando los tiempos para concretar los mismos
Finanzas(América)
Un ejemplo podría ser un grafico de una serie de tareas a realizar indicando su secuencia (un organigrama), grafos matemáticos representando las relaciones binarias. Para encontrar la vía menos costosa
Logística (Carmen)
se ilustran las formas de los grafos empleados en la solución de problemas
de logística cotidianos
Representación esquemática de los grafos (a) dirigido, (b) no dirigido
-
-
matematicas(njose angel)
Los grafos tienen muchos tipos de aplicaciones, tanto de mapas como aplicaciones matemáticas, como resolver problemas sobre búsqueda de caminos con el menor costo,
Biología
Nodos representan habitat y las aristas representan los senderos que usan los animales para migraciones
-
-
Elementos
Nodo /Vértices
punto de intersección, conexión o unión de varios elementos que confluyen en el mismo lugar. punto de intersección, conexión o unión de varios elementos que confluyen en el mismo lugar.
-
-
-
Aristas (Bere)
-
tipos
-
Paralelas
son dos o más aristas que son incidentes (es decir, que conectan) a al menos dos vértices.
-
Historia (Emanuel):
Los orígenes que fundamentan la teoría de grafos nacen con un estudio realizado por el matemático suizo Leonhard Euler en 1736. La investigación de Euler trataba de resolver el mítico problema de los puentes de Konisberg.
*Este problema consistía en obtener una ruta eficiente para cruzar todos los puentes de la ciudad, cruzándolos una sola vez.*
-
-
-
-
-
Un grafo no dirigido es un tipo de grafo en el cual las aristas representan relaciones simétricas y no tienen un sentido definido.
-
-
-
-
-
-
-
-
1.Como tiene 5 vértices, será una matriz de 5 filas x 5 columnas
2.Completamos la primera fila (la del 1). El 1 sólo está conectado al 2 y al 4, por tanto ponemos un 1 en las columnas 2 y 4 y un 0 en las demás:
Es una matriz booleana que representa las conexiones entre pares de vértices. Si un vértice es aislado entonces la correspondiente fila(columna) esta compuesta sólo por ceros. Si el grafo es simple entonces la matriz de adyacencia contiene solo ceros y unos(matriz binaria) y la diagonal esta compuesta sólo por ceros.
-
