Un grafo

Un grafo se representa gráficamente como un conjunto de puntos llamados vértices o nodos, unidos por líneas llamadas aristas. Los grafos permiten estudiar interrelaciones entre unidades que se encuentran en interacción.

A partir de este concepto existen variaciones como los grafos euclidianos en donde se parte de un vértice, se pasa por todas las aristas y se regresa al mismo punto de salida sin pasar dos veces por la misma arista y sin levantar el lápiz.

Luego está el concepto de camino que es en donde se busca una ruta para pasar por todos los vértices pero no necesariamente por todas las aristas y puede regresar o no al punto de partida, y por tanto el camino obtenido da origen a un subgrafo en donde contiene todos los vértices y las aristas por las cuales recorrió.

En el caso del grafo hamiltoniano es en el que la ruta a seguir pasa por todos los vértices una sola vez y no necesariamente por todas las aristas.

Un grafo se representa gráficamente como un conjunto de puntos llamados vértices o nodos, unidos por líneas llamadas aristas. Los grafos permiten estudiar interrelaciones entre unidades que se encuentran en interacción.

A partir de este concepto existen variaciones como los grafos euclidianos en donde se parte de un vértice, se pasa por todas las aristas y se regresa al mismo punto de salida sin pasar dos veces por la misma arista y sin levantar el lápiz.

Luego está el concepto de camino que es en donde se busca una ruta para pasar por todos los vértices pero no necesariamente por todas las aristas y puede regresar o no al punto de partida, y por tanto el camino obtenido da origen a un subgrafo en donde contiene todos los vértices y las aristas por las cuales recorrió.

En el caso del grafo hamiltoniano es en el que la ruta a seguir pasa por todos los vértices una sola vez y no necesariamente por todas las aristas.

Un grafo se representa gráficamente como un conjunto de puntos llamados vértices o nodos, unidos por líneas llamadas aristas. Los grafos permiten estudiar interrelaciones entre unidades que se encuentran en interacción.

A partir de este concepto existen variaciones como los grafos euclidianos en donde se parte de un vértice, se pasa por todas las aristas y se regresa al mismo punto de salida sin pasar dos veces por la misma arista y sin levantar el lápiz.

Luego está el concepto de camino que es en donde se busca una ruta para pasar por todos los vértices pero no necesariamente por todas las aristas y puede regresar o no al punto de partida, y por tanto el camino obtenido da origen a un subgrafo en donde contiene todos los vértices y las aristas por las cuales recorrió.

En el caso del grafo hamiltoniano es en el que la ruta a seguir pasa por todos los vértices una sola vez y no necesariamente por todas las aristas.

...