1. Cerradura transitiva de una relacion
1.1. Relacion binaria mas pequeña que contiene al conjunto de pares de la relacion binaria original.
2. Grafica
2.1. Es una representación de datos generalmente numéricos mediante recursos visuales (lineas, vectores, o símbolos.
3. Bucle
3.1. En programacion; Es una secuencia que ejecuta repetidas veces un trozo de codigo. los tres mas ocupados son: Bucle While, Bucle For y Bucle Do-While
4. Matriz de adyacencia
4.1. Matriz de una relacion
4.2. Se utiliza para representar relaciones binarias. Es única para cada grafo.
5. Grafo simple
5.1. conjuntos de imágenes llamados vértices o nodos unidos por aristas (arcos)
5.2. Grafos sin aristas multiples
6. Digrafo
6.1. Digrafica de una relacion
6.2. Grupo de dos lestras que representan un solo sonido. en Español tiene 5 digrafos: Ch,Ll;rr, gu y qu.
7. Ciclo
7.1. Ciclo Euleriano
7.1.1. un camino que pasa por cada una arista una y solo una vez
7.2. Ciclo de Hamilton
7.2.1. Sucesión de aristas adyacentes que pasa por cada uno de los vértices del grafo solo una vez
7.3. Repetición de algún fenómeno
8. Relacion Binaria
8.1. Propiedades de una relacion
8.1.1. Reflexiva
8.1.1.1. Una relacion de R Sobre un conjunto A, es Decir TODO Elemento de A esta relacionado CONSIGO Mismo.
8.1.2. Simetrica
8.1.2.1. Una relación de R sobre un conjunto A es simétrica cuando un elemento esta relacionado con otro y ese a su vez otra vez se relaciona atraves de R. Es lo mismo (a,b) que (b,a)
8.1.3. Transitiva
8.1.3.1. Siempre que un elemento se relaciona con otro, y este con un tercero y este ultimo se relaciona con el primero, es decir R (a,b) , (bRc) por lo tanto (aRc)
8.1.4. Antisimetrica
8.1.4.1. sque es antisimetrico cuando un elemento se relaciona con otro mediante R pero este no se relaciona con el primero
8.2. Relacion de equivalencia
8.2.1. Cumple con las propiedades reflexivas, simétricas o transitivas. compartir una misma caracteristicas
8.3. Relación matemática definida por los elementos de dos conjuntos.
9. Vértice (nodo)
9.1. Grado del vertice
9.1.1. Numero de aristas incidentes a el.
9.2. Unidad fundamental de la que estan formados los grafos.
10. Arista
10.1. Son enlaces entre dos vértices de un grafo.
11. Matriz de incidencia
11.1. Es la representacion de las relaciones binarias entre dos elementos, es decir entre los vertices y los aristas.
12. Multigrafo
12.1. Grafo que puede tener varios aristas múltiples. es decir dos nodos pueden estar conectados por una misma arista.
13. Camino
13.1. secuencias de vertices dentro de un grafo tal que exista un arista entre cada vertice y el siguiente.
14. Arbol
14.1. Arbol de Expansión
14.1.1. Conjunto de mayor aristas que no contiene ciclos, o como el mínimo conjunto de arista que conecta a todos los vértices