Graficos

Graficos

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.

2. Multigrafo

   • El multígrafo es aquel que acepta mas de una arista en entre sus dos vértices estas aristas se llaman múltiples lazos y tambien aceptan loop`s

3. Digrafo

   • El dígrafo es aquel que sus aristas son dirigidas estas tienen un sentido definido a diferencia del grafo no dirigido en el cual sus aristas apunta a cualquier lado y no tiene ningún sentido

4. Arista

   • Son las líneas con las que se unen los vértices de un grafo

5. Vertice

   • Los vértices 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

6. Relaiones

   • Las relaciones se pueden definir como la representacion de los vértices

7. Tipos de relaciones

   • Relaciones binarias
     • Simetrica
     • Reflexiva
     • Antisimetrica
     • Transitiva
   • Relacion de eqivalencia
   • Relacion de orden