Grafos particulares
Introducción
En este tema veremos a continuación diferentes puntos de vista de los grafos particulares como:
generalidades
¿que es un grafo particular?
cuantas clases de grafos particulares hay
representación
algoritmos
GENERALIDADES
-Un grafo es un conjunto de nodos o también llamados vértices, conectados por una línea llamada aristas, que permiten representar relaciones binarias entre elementos de un conjunto.
-Son objeto de estudio de la teoría de grafos.
-Los grafos se utilizan en distintos campos.
GRAFOS Conexos Y GRAFOS No Conexos
los grafos conexo son los nodos conectados por
un solo arco
GRAFOS Particulares
ya teniendo en cuenta que es un grafo, como se crea y en que áreas se pueden implementar, abarcaremos cada uno de ellos.
GRAFO Vació
El grafo nulo es un grafo trivial que no tiene vértices ni aristas.
GRAFO Trivial
Un grafo trivial es un grafo con 0 aristas, y 0 o 1 vértices
GRAFO Simple
Es aquel que acepta una sola arista uniendo dos vértices cualesquiera
Grafo completo
Un grafo completo es un grafo simple donde cada par de vértices está conectado por una arista.
GRAFO Bipartito
Sea (U,V) una partición del conjunto de vértices V, es aquel donde cada arista tiene un vértice en U y otro en V.
GRAFO Bipartito Completo
Sea (W,X) una partición del conjunto de vértices V, es aquel donde cada vértice en W es adyacente sólo a cada vértice en X, y viceversa.
Grafo Rueda
Grafo con n vértices que se forma conectando un único vértice a todos los vértices de un ciclo-(n-1).
GRAFO Perfecto
Es aquel que el número cromático de cada sub grafo inducido es igual al tamaño del mayor de ese sub grafo.
GRAFO Bipartito Completo
Sea (W,X) una partición del conjunto de vértices V, es aquel donde cada vértice en W es adyacente sólo a cada vértice en X, y viceversa.
GRAFO Rueda
Grafo con n vértices que se forma conectando un único vértice a todos los vértices de un ciclo-(n-1).
GRAFO Perfecto
Es aquel que el número cromático de cada sub grafo inducido es igual al tamaño del mayor de ese sub grafo.
Grafo completo
Un grafo completo es un grafo simple donde cada par de vértices está conectado por una arista.
GRAFO Bipartito
Sea (U,V) una partición del conjunto de vértices V, es aquel donde cada arista tiene un vértice en U y otro en V.
GRAFO Bipartito Completo
Sea (W,X) una partición del conjunto de vértices V, es aquel donde cada vértice en W es adyacente sólo a cada vértice en X, y viceversa.
Grafo Rueda
Grafo con n vértices que se forma conectando un único vértice a todos los vértices de un ciclo-(n-1).
GRAFO Perfecto
Es aquel que el número cromático de cada sub grafo inducido es igual al tamaño del mayor de ese sub grafo.
GRAFO Bipartito Completo
Sea (W,X) una partición del conjunto de vértices V, es aquel donde cada vértice en W es adyacente sólo a cada vértice en X, y viceversa.
GRAFO Rueda
Grafo con n vértices que se forma conectando un único vértice a todos los vértices de un ciclo-(n-1).
GRAFO Perfecto
Es aquel que el número cromático de cada sub grafo inducido es igual al tamaño del mayor de ese sub grafo.
No hay comentarios.:
Publicar un comentario