teoría de graficas

Więcej takich

mapa conceptual MICROSOFT OFFICE EXCEL Y MICROSOFT OFFICE ACCESS nicol castrillon 901

przez Nicol Sofia Castrillon 901

El Estado del Arte de los Sistemas Operativos

przez José Luis Lovera Guzman

MICROBIOLOGIA INDUSTRIAL

przez Paula Garcia

REALIDAD AUMENTADA APLICADA A LA EDUCACIÓN

przez Cristina Orús Díaz

teoría de grafos

Arbol de peso minimo

árbol de peso mínimo

un árbol de peso mínimo es aquel que tiene un mínimo de expansión, ya que pasa por todos los vértices y la suma de de todas sus aristas es la de menos peso(unipamplona.edu.co)..

Aplicaciones en la actualidad

Esta teoría fue desarrollada principalmente en la matemáticas, pero en la actualidad se utiliza para la resolución de problemas administrativos, sociales, científicos, (unipamplona.edu.co).

Subtopic

historia

El primer resultado de la teoría de gráficos se le atribuye a Euler en 1736, cuando el famosísimo Euler se intereso en el acertijo llamado problema de puente de los 7 puentes de Königsberg(unipamplona.edu.co).

caminos en grafos

Se le llama camino en grafos a una secuencia de vértices dentro de un grafo y que en este existe una arista entre cada vértice y el siguiente.se dice que dos vértices están conectados si existe un camino que vaya de uno al otro (Mercé Claverol).

Main topic

En matemáticas discretas y en ciencias de la computación, la teoría de grafos(también llamadas gráficas). Un Grafo es un conjunto, no vacío, de objetos llamados vértices o nodos (Mercé Claverol).

Arboles. un árbol es un grafo que cualesquier dos vértices están conectados por un camino (Mercé Claverol).

árbol(teoría de grafos)