
GRAFOS
Teoría gráfica que permite hallar relaciones y morfologías de diferentes cuerpos y formas.
Se llama grafo a una terna compuesta de tres elementos:
G = (V , A , φ)
Siendo:
V = Vértices
A = Aristas/Arcos
φ = Relaciona las aristas y los arcos con vértices.
El grado de un vértice es el número de aristas que inciden en él.
Un vértice se dice aislado si su grado es nulo y pendiente si su grado es 1.
Dos o más aristas se llaman múltiples si tienen por extremos los mismos vértices.
Un lazo es una arista cuyos dos extremos coinciden en un vértice.
Dos aristas de un grafo se dicen adyacentes porque tienen un vértice en común
Tipos de grafos
Grafo vacío
: Es todo grafo que no posee aristas, aunque pueda contener vértices.
Grafo sencillo
: Es todo grafo que no tiene ni lazos ni aristas múltiples.
Grafo k – regular
: Es en el que todos los vértices tiene igual grado k.
Grafo completo de n vértices
: Es todo grafo sencillo en el que todo par de vértices determina
una arista. Todos sus vértices tienen grado n –1 y el número de aristas es n n-1
2
Grafo complemento de G (C
G
)
: Es el que tiene los mismos vértices que G y cuyas aristas no
pertenecen a G.
Subgrafo
: (cualquier parte de un grafo) Es cuando los vértices y las aristas están incluidos en
los vértices y las aristas de G. Pueden tomarse respecto de un vértice (se anula el vértice y
todas las aristas que en el inciden) o bien respecto de una arista (se anula la arista).
Elementos tangibles y reales