Teoria de las graficas

Conceptos relacionados con la teoría de gráficas

Get Started. It's Free
or sign up with your email address
Rocket clouds
Teoria de las graficas by Mind Map: Teoria de las graficas

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. Vértice (nodo)

5.1. Grado del vertice

5.1.1. Numero de aristas incidentes a el.

5.2. Unidad fundamental de la que estan formados los grafos.

6. Arista

6.1. Son enlaces entre dos vértices de un grafo.

7. Matriz de incidencia

7.1. Es la representacion de las relaciones binarias entre dos elementos, es decir entre los vertices y los aristas.

8. Multigrafo

8.1. Grafo que puede tener varios aristas múltiples. es decir dos nodos pueden estar conectados por una misma arista.

9. Grafo simple

9.1. conjuntos de imágenes llamados vértices o nodos unidos por aristas (arcos)

9.2. Grafos sin aristas multiples

10. Digrafo

10.1. Digrafica de una relacion

10.2. Grupo de dos lestras que representan un solo sonido. en Español tiene 5 digrafos: Ch,Ll;rr, gu y qu.

11. Ciclo

11.1. Ciclo Euleriano

11.1.1. un camino que pasa por cada una arista una y solo una vez

11.2. Ciclo de Hamilton

11.2.1. Sucesión de aristas adyacentes que pasa por cada uno de los vértices del grafo solo una vez

11.3. Repetición de algún fenómeno

12. Camino

12.1. secuencias de vertices dentro de un grafo tal que exista un arista entre cada vertice y el siguiente.

13. Arbol

13.1. Arbol de Expansión

13.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

13.2. Es un grafo en el cual dos vertices estan conectados atraves de un camino

14. Relacion Binaria

14.1. Propiedades de una relacion

14.1.1. Reflexiva

14.1.1.1. Una relacion de R Sobre un conjunto A, es Decir TODO Elemento de A esta relacionado CONSIGO Mismo.

14.1.2. Simetrica

14.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)

14.1.3. Transitiva

14.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)

14.1.4. Antisimetrica

14.1.4.1. sque es antisimetrico cuando un elemento se relaciona con otro mediante R pero este no se relaciona con el primero

14.2. Relacion de equivalencia

14.2.1. Cumple con las propiedades reflexivas, simétricas o transitivas. compartir una misma caracteristicas

14.3. Relación matemática definida por los elementos de dos conjuntos.