DEFINA FRAFICA NO DIRIGIDA

Es un conjunto de vértices y un conjunto de aristas tal que cada arista queda asociada a un par
no ordenado de vértices.

Que es una gráfica simple?

es aquel que acepta una sola una arista uniendo dos vértices cualesquiera.

Defina grafica dirigida?

Una gráfica dirigida G es un conjunto de vértices junto con un subconjunto de aristas dirigidas
(pares ordenados de vértices).

Que es una Grafica ponderada?

Un grafo ponderado, pesado o con costos es un grafo donde cada arista tiene asociado un
valor o etiqueta, para representar el costo, peso, longitud, etc.

Que significa para una arista ser incidente sobre un vértice?

Una arista es incidente a un vértice si esta lo une a otro vértice.

Que significa para un vértice ser incidente sobre una arista?

se dice que una arista y un vértice son incidentes si el vértice es extremo de la arista

Que significa para u y w ser vértices adyacentes?

Un vértice w es adyacentes a otro vértice v si el grafo contiene una arista(v,w) que los une.

Que son aristas paralelas ?

estas son dos aristas si el vértice inicial y el final son uno mismo.

Que es un lazo?

es una arista cuales extremos inciden sobre el mismo vértice.

¿Qué es un vértice aislado?

Es un vértice de grado cero.

Que es una trayectoria

Una trayectoria en un grafo es una secuencia de aristas que permiten viajar de un

vértice a otro de manera continua. La longitud de una trayectoria es su número de
aristas. A una trayectoria de k aristas se le llama k -trayectoria.
Que es una trayectoria simple?

es una secuencia de aristas que permiten viajar de un vértice a otro de manera continua. A
una trayectoria que comienza y termina en el mismo vértice se le llama circuito. A una
trayectoria que no incluye la misma arista más de una vez se le llama simple.

De un ejemplo de un ciclo que no sea simple?

Defina grafica convexa

Un grafo G es conexo si para todo par de vértices v y w en G, existe una trayectoria de v a w.

De un ejemplo de una gráfica conexa

De un ejemplo de una gráfica no conexa

Que es una subgrafica?

Sea G un grafo y sea v un vértice de G. El subgrafo G′ de G que

consiste en todas las aristas y vértices de G que están contenidos

en alguna trayectoria que comienza en v se llama componente

(conexa) de G que contiene a v.