GRAFOS PARTICULARES

GRAFOS PARTICULARES

·         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

·         REPRESENTACIÓN GRÁFICA 

A continuación hablaremos de los diferentes grafos que podemos hallar en este tema (grafo particular)

Grafo nulo o 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értice

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. 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

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 Perfecto

Es aquel que el número cromático de cada sub grafo inducido es igual al 

Grafo bipartito completo

Sea (W,X) una participación del conjunto de vértices V, es aquel donde cada vértice en W es adyacente dolo a cada vértice en X, y viceversa

Grafo Rueda

Grafo con n vértices que se forma conectado un único vértice a todos los vértices de un ciclo-(n-1)