1
Es el grafo que le falta al grafo G de forma que entre ambos forman un grafo completo de n vertices, este grafo no tiene lazos ni ramas paralelas
2
En esta matriz se colocan los vertices del grafo como filas y las aristas como columnas. En esta matriz si es posible representar lados paralelos. Al sumar los elementos de cada una de las filas se obtiene la valencia de los vertives y al sumar las columnas es posible distinguir cuando se trada de un lazo ya que su suma es 1 y cuando no se trata de lazos el resultado de la suma es 2
3
Es una matriz cuadrada en el cual los vertices del grafo se indican como filas y columnas, el orden de los vertices es el mismo que guardan las filas y columnas. Se coloca un 1 como elemento de la matrix cuando existe una relacion entre uno y otro o bien un 0 cuando no exista relacion alguna. En la matriz no se pueden representar lados paralelos, en esta matriz las aristas se repiten, por ultimo los lazos, a diferencia de las aristas normales solamente se representan una sola vez
4
Es el numero de lados que entran o salen a un vertice
5
Son aquellas aristas que tienen relacion con un mismo par de vertices
6
Es el grafo que esta compuesto por 2 conjuntos de vertices, en donde los elementos del conjunto A se relacionan con los del conjunto B, pero entre los vertices de un mismo conjunto no existe arista que los una
7
Es el grafo en donde cada vertice esta relacionado con todos los demas, sin lazos ni lados paralelos, se indica como kn en donde n es el numero de vertices del grafo
8
Se indican por medio de un pequeño circulo y se les asigna un numero o letra.
9
Son las lineas que unen un vertice con otro y se les asigna una letra, un numero o una combinacion de ambos
10
Son aquellos que no tienen lazos ni lados paralelos
11
Son representaciones de las redes y por medio de ellos se puede expresar en forma visual y sencilla la relacion entre elementos de distinto tipo, por ejemplo una red electrica, telefonica, de carretera, de agua potable etc. En computacion los grafos se utilizan para mostrar las relaciones entre archivos por ejemplo bases de datos, estructura de datos, redes, etc.
12
Otra forma de llamarle a las aristas (lados)
13
Otra forma de llamarles a los vertices
14
Es aquella arista que sale de un vertice y regresa al mismo vertice
Crear