Explorando Ciclos Eulerianos, Hamiltonianos y Grafos: Conceptos Clave
Clasificado en Matemáticas
Escrito el en
español con un tamaño de 2,74 KB
Conceptos Fundamentales en Teoría de Grafos: Ciclos, Matrices y Más
Ciclo de Euler
El ciclo de Euler debe pasar por todas las aristas sin repetirse.
Ciclo Hamiltoniano
Debe pasar por todos los vértices sin repetir aristas o vértices.
Gráfica Bipartida Completa
Es K5,3; es decir, tiene 5 puntos V1 y 3 V2. Se une V1 con cada punto de V2 (aEv1 y dEv2).
Matriz de Adyacencia
Se colocan todos los vértices en fila y columna. Se irá comparando las aristas y se pondrá en la matriz el número de aristas que tocan un punto al otro.
Matriz de Incidencia
En la fila se pondrán las aristas y en la columna se pondrán los vértices. Se analizará si incide; si incide, se pondrá 1, y si no incide, se pondrá 0.
Tipos de Ciclos y Caminos
Ciclo Simple
(5,6,2,5)... Continuar leyendo "Explorando Ciclos Eulerianos, Hamiltonianos y Grafos: Conceptos Clave" »