Zusammenfassung der Ressource
Graficos
- 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.
- 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
- 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
- Arista
- Son las líneas con las que se
unen los vértices de un grafo
- 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
- Relaiones
- Las relaciones se pueden definir
como la representacion de los
vértices
- Tipos de relaciones
- Relaciones binarias
- Simetrica
- Reflexiva
- Antisimetrica
- Transitiva
- Relacion de eqivalencia
- Relacion de orden