diff --git a/Discreta/2.org b/Discreta/2.org new file mode 100644 index 0000000..d852baa --- /dev/null +++ b/Discreta/2.org @@ -0,0 +1,49 @@ +#+title: 2 + +* Multigrafos + +tipo de grafo en el que se permiten multiples aristas que conecran el mismo par de vertives. a diferencia de los grafos simples donde solo puede haber una arista unica entre los nodos en un multigrafo pueden hacer varios caminos que conectan los mismos nodos. + +* Grafos Completo +Es un grafos donde todos los nodos estan conectados entre si directamente. + +* Grados Ciclo +Es un tipo de grafo que consiste en una secuencia cerra de vergices conectados por aristas donde el ultimo vertice de la secuencia esta conectado al primer vertice, creando asi una ruta cerrada + +* Grafo Conexo +Tipo de grado en el cual existe un camino entre cualaquier par de vertices. + +* Diametro de un grafo +Es la mayor distancia entre dos puntos del grado. Un diametro pequeño indica que el grafo esta bien conectado y que es relativamente facil moverse entre sus vertice. + +#+begin_quote +El diametro es la longitud del camino más largo entre cualquier par de vertices +#+end_quote + +* grafo 3-cubo +Tipo Especifico de grafo que tiene ocho vertices y 12 aristas. Está + +* grafo 4-cubo +Es un cubo dentro de otro tambien conocido como hipercubo. + +* Matriz de adyacencia +Se define una matriz por columnas + +\begin{center} + A = \begin{Bmatrix} +1 & 1 & 0 & \\ +1 & 0 & 1 & \\ +0 & 1 & 1 & \\ +\end{Bmatrix} +\end{center} + +* Grafos Planos +Se dice que un grafo plano es una representacion de modo que no se corte una arista. + +* Arbol +Es un grafo dirijido o no dirijido que cumple con las siquientes propiedades +1. Conectividad, \\ + Un grafo de arbol debe ser conexo, lo que signidica que hay un camino entre cualquier par de vertices + +2. Aciclico, \\ + un arbol no debe contener ciclos, lo que implica que no hay ninguna ruta cerrada en el grafo.