Vértices, grafos y aristas

Es una estructura que posee elementos de una misma estructura, relacionando por vínculos de una misma base, a estos elementos le llamaremos puntos y líneas.

El diagrama representativo de un grafo es una figura constituida por puntos unidos entre si, por segmentos o flechas,

Los diagramas de flujo y los arboles son cosas particulares del grafo.

Dirección: En ciertos gráficos se explica la dirección de las lineas con una flecha originalmente hacia los grafos no orientados.

Las gráficas en las que las lineas no tienen orientación se denominan graos no orientados.

Aristas: Lineas que se conectan dos puntos en un grafo no orientado

Arco: Linea con dirección que se conecta 2 puntos en un grafo orientado.

Circuitos de Guler y circuito de Hamilton

Sea G un grafo sin vértices aislados, un circuito que contiene todos los aristas de G, recibe el nombre de eiteriano.

Un circulo euleriano es una trayectoria que empieza y termina en el mismo vértice y recorre cada arista exactamente una vez.

Grado de vértice

a) El grado de un vértice es el número de aristas que se encuentra en ese mismo vértice.

b) Un circulo es una trayectoria que inicia y termina en el mismo vértice.

c) Una gráfica es conexa si cualquiera de sus vértices se puede unir con una trayectoria, si una gráfica no es conexa se le denomina como disconexa, a los pedazos de una gráfica se les llamara componentes.