GRAFOS PARTICULARES
Grafo Nulo
En este grafo los vértices que lo componen no estás conectados, esto es, que son vértices aislados, se puede decir también, que es un grafo trivial que no tiene vértices ni aristas.
Grafo Vacío
Es aquel grafo que no tienen aristas.
Grafo Trivial
Es un grafo trivial es un grafo con 0 aristas, y 0 ó 1 vértices. Los grafo triviales son grafos completos: a aquel que no posee vértices se le llama grafo nulo, mientras que al que posee un vértice, se le conoce como grafo singleton.
Grafo Simple
Es aquel grafo que no posee bucles o lazos.
Grafo Completo
Un grafo completo es un grafo simple en el que cada par de vértices están unidos por una arista, es decir, contiene todas las posibles aristas. Se puede hacer referencia que un grafo completo de n vértices tiene n(n-1)/2 aristas, y se nota kn Es un grafo regular con todos sus vértices de grado n-1. La única forma de hacer que un grafo completo se torne disconexo a través de la eliminación de vértices, sería eliminándolos todos.
Es aquel grafo bipartito en el que todos los vértices de la partición V1 están conectados a todos los vértices de la partición V2 y viceversa.
Grafo Rueda
Es un grafo con n vértices que se forma conectando un único vértice a todos los vértices de un ciclo-(n-1). Se puede decir también, que un grafo rueda (Wn), o simplemente rueda, es un grafo con n vértices que se forma conectando un único vértice a todos los vértices de un ciclo-(n-1)
Grafo Plano
Es aquel que puede ser dibujado en el plano cartesiano sin cruce de aristas. Todo grafo plano puede ser dibujado sobre la esfera, y viceversa.
Grafo Perfecto
Es aquel que el número cromático de cada subgrafo inducido es igual al tamaño del mayor clique de ese subgrafo.
Bibliografía
- Videos sobre el tema
No hay comentarios.:
Publicar un comentario