taller

CONCEPTOS BASICOS Y DEFINICIONES
GRAFO: Es un par de conjuntos donde un conjunto finito de elementos son nodos y un conjunto de aristas.
GRAFODIRIGIDO: Un grafo dirigido es cuando tiene todas las aristas dirigidas.
GRAFO NO DIRIGIDO: Un grafo no dirigido es cuando todas sus aristas son no dirigidas.GRAFO COMPLETO: Cuando contiene una arista entre cada par de nodos
CONJUNTO ADYACENTE: Dos aristas son adyacentes si tienen un vértice en común, y dosvértices son adyacentes si una arista los une.
CAMINOS: Comenzando en un nodo dado y pasando de forma sucesiva a uno de sus nodos adyacentes , se puedeformar un camino a través del grafo
CAMINO CERRADO: cuando el nodo inicial coincide con el final .
CONJUNTO COMPLETO: Un subconjunto de nodos S de ungrafo G se denomina completo si existe una arista en G .
CONSECUENCIA : Cualquier par de nodos adyacentes en un grafo forman un conjunto completoCONJUNTO COMPLETO MAXIMAL (CONGLOMERADO): un conjunto completo S de G es maximal si al añadir cualquier nodo de G a S
CONGLOMERADOS: Es un conjunto completo denodos , si se añade alguna arista al grafo, alguno de estos conglomerados ya no será un conjunto maximal , y el conjunto de conglomerados del nuevo grafoserá distinto.
BUCLE : Es un camino cerrado en un grafo no dirigido.
VECINDAD: Es el conjunto de nodos adyacentes a un nodo en un grafo no dirigido.FRONTERA: Es la unión de los conjuntos de vecinos de los nodos de un conjunto dado
GRAFOS CONEXOS NO DIRIGIDOS: Cuando existe almenos un camino