abcdefghijklmnopqrstuvwxyzABCDEFGHIJKLMNOPQRSTUVWXYZ
Quien da origen a la teoría de grafos?
|
Leonhard Euler
|
Primer problema resuelto con un grafo?
|
problema de los puentes de Königsberg
|
Kenneth Appel y Wolfgang Haken
|
fundamentaron la teoría de grafo actual
|
primero en adoptar el termino de grafo
|
Alexander Crum Brown
|
G=(V,E)
|
Definición formal matemática del grafo
|
un grafo esta constituido por :
|
conjuntos de vértices y aristas
|
V hace referencia en grafos a:
|
conjunto de vértices que posee el grafo
|
E hace referencia en grafos a:
|
conjunto de aristas que posee el grafo
|
Orden del grafo G
|
número total de de vértices o nodos
|
Grado de un vértice
|
Número de aristas conectadas al vértice.
|
Otros juegos similares:
Otros juegos similares:
Otros juegos similares:

