Grafos

Grafo dirigido: Un grafo dirigido es aquel grafo que sus aristas tienen una o mas direcciones definidas. Ejemplo:



Grafo no dirigido: Un grafo no dirigido es aquel grafo que sus arístas overtices no tienen ninguna dirección definida. Ejemplo



Multigrafo: Es aquel grafo que está facultado para tener múltiples aristas. Ejemplo:


Camino: Un camino en un grafo es una sucesiónfinita en la que aparecen alternadamente vértices y aristas de dicho grafo.

Ciclos: Cuando un camino x es igual a un camino y (x=y), se dice que esos caminos son un ciclo.

Circuitos: Se denominacircuito cuando una serie de camninos se entrelazan entre si para llegar al mismo punto de de salida.

Grafo Conexo: Un grafo conexo es aquel grafo en que todos los nodos se encuentran conectados.Grafos de un vértice: Son aquellos grafos que solo tienen un solo vertice.

Grafos completos: Son aquellos grafos que cada par de vértices estan conectados por una arista.

Grafos bipartitos: Enteoría de grafos, un grafo bipartito es un grafo G=(N,E) cuyos vértices se pueden separar en dos conjuntos disjuntos U y V, es decir, tal que se cumple:




Subgrafo: Un subgrafo es aque grafoque está contenido dentro de otro grafo. Ejemplo:


Grafo complemento: Es aquel que es el contrario al grafo que es está dibujado.

Isomorfismo de grafos: Dados G=(V,E) y H=(V´,E´), se denominaisomorfismo de G a H a la aplicación biyectiva al que para (a,b) {a,b} pertenecientes a “E” se cumple {f(a),f(b)} “E´”. Es decir, la aplicación que relacionabiyectivamente pares de vértices de E conpares de vértices de E´, de modo que los vértices conectados por aristas siguen estándolo.
G y H se denominan isomorfos y son matemáticamente iguales, solo varia la apariencia, o sea, que semantienen las adyacencias, estructura, caminos y ciclos.

Circuitos y recorridos eulerianos: Son aquellos recorridos que solo pasa una sola vez por su trayectoria. Ejemplo:

camino y ciclos...