Ampliación de grafos

De Wikiversidad

Teoría de Grafos[editar]

def(1.1):Llamamos grafo dirigido o dígrafo al conjunto G=(V,E) donde V es el conjunto de vértices 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 sucesión alternada finita de vértices y aristas en G que comienzan en el vértice x y terminan en el vértice y.

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

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

Llamamos Orden de un grafo a la cantidad de vértices finitos.

def(1.3):Sea G=(V,E) un grafo definimos la siguiente tabla; nombre|vértices repetidos|aristas repetidas|cerrado recorrido|Si|no|no circuito|si|no|si camino simple|no|si|no ciclo|no|si|si