concepto fundamental de las teorias de graficas

1. .Grafo: es un conjunto de objetos llamados vértices o nodos unidos por enlaces llamados aristas o arcos, que permiten representar relaciones binarias entre elementos de un conjunto. Son objeto de estudio de la teoría de grafos.

2. Subgrafo: se define como un grafo con vértices y aristas que son un subconjunto de un grafo padre.

3. . Vértice: son los elementos que forman un grafo. Cada uno lleva asociada una valencia característica según la situación, que se corresponde con la cantidad de aristas que confluyen en dicho vértice.

4. . Arista: Son las líneas con las que se unen los vértices de un grafo.

5. Arista adyacente: dos aristas son adyacentes si convergen sobre el mismo vértice.

6. . Ciclo de Euler: es un camino que pasa por cada arista una y solo una vez. Un ciclo o circuito euleriano es un camino cerrado que recorre cada arista exactamente una vez.

7. . Ciclo de Hamilton : es un camino de un grafo, una sucesión de aristas adyacentes, que visita todos los vértices del grafo una sola vez. Si además el último vértice visitado es adyacente al primero, el camino es un ciclo hamiltoniano.

8. . Matriz de adyacencia: es una matriz cuadrada que se utiliza como una forma de representar relaciones binarias.

9. Arista paralela: dos aristas son múltiples o paralelas si tienen los mismos vértices en común o incidente sobre los mismos vértices.

10. Lazo: es una arista cuyos extremos inciden sobre el mismo vértice.

11. Arista incidente: una arista es incidente a un vértice si esta lo une otro vértice.

12. . Grafo simple o sencillo: es aquel que acepta una sola arista uniendo dos vértices cualesquiera. Esto es equivalente a decir que una arista cualquiera es la única que une dos vértices específicos. Es la definición estándar de un grafo

13. . Grafo completo: es un grafo completo si existen aristas uniendo todos los pares posibles de vértices. Es decir, todo par de vértices (a, b) debe tener una arista “e” que los une.

14. Grafo dirigido: Son grafos en los cuales se ha añadido una orientación a las aristas, representada gráficamente por una flecha.

15. Grafo no dirigido: consta de un conjunto finito “V” de objetos llamados vértices o nodos

16. . Valencia o grado de un vértice: es el número de lados que inciden en él, sin contar los lazos o bucles que en todo caso sumarían dos unidades al determinar esta valencia del vértice.