1.7 KiB
2
- Multigrafos
- Grafos Completo
- Grados Ciclo
- Grafo Conexo
- Diametro de un grafo
- grafo 3-cubo
- grafo 4-cubo
- Matriz de adyacencia
- Grafos Planos
- Arbol
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.
El diametro es la longitud del camino más largo entre cualquier par de vertices
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
- Conectividad,
Un grafo de arbol debe ser conexo, lo que signidica que hay un camino entre cualquier par de vertices - Aciclico,
un arbol no debe contener ciclos, lo que implica que no hay ninguna ruta cerrada en el grafo.