Ampliación de grafos

De Wikiversidad
Ir a la navegación Ir a la búsqueda

Teoría de Grafos[editar]

def(1.1):Llamamos grafo dirigido o digrafo al conjunto G=(V,E) donde V es el conjunto de vertices y E el conjunto de aristas. Si la dirección de las aristas no importa, le llamamos grafo no dirigido.

def(1.2): definimos camino x-y en un grafo G=(V,E) a la sucesion alternada finita de vertices y aristas en G que comienzan en el vertice x y terminan en el vertice y.

Llamamos longitud de un camino a la cantidad de aristas que este recorre

Camino cerrado es un camino de un vertice x a y donde x=y.(empieza en un vertice y termina en el mismo)

Llamamos Orden de un grafo a la cantidad de vertices finitos.

def(1.3):Sea G=(V,E) un grafo definimos la siguiente tabla; nombre|vertices repitidos|aristas repedidas|cerrado recorrido|Si|no|no circuito|si|no|si camino simple|no|si|no ciclo|no|si|si