Gráficas conceptos.

1. Digrafo

1.1. Signo ortográfico compuesto por dos letras.

2. Vertice

2.1. Punto donde se encuentran dos o mas elementos unidimensionales.

3. Relaciones

3.1. Conjunto de pares ordenados, Una relación asocia un elemento de un conjunto A con un elemento de otro conjunto B o con un elemento del mismo conjunto A.

3.2. Tipos:

3.2.1. -Reflexiva -Transitiva -Simetrica -Antisimetrica

4. Grafo.

4.1. Conjunto de nodos (puntos) unido por aristas (lineas) representado gráficamente.

4.2. Tipos:

4.2.1. -Grafo simple. -Multigrafo -Pseudografos -Grafo dirigido -Multigrafo dirigido -Grafo completo

4.3. Aplicaciones:

4.3.1. -Acortar tiempo y recorrido en un mapa. -Calcular gastos y costos. -Interpretar el flujo de algún material

5. Multigrafo

5.1. Consta de un conjunto de vértices, un conjunto de aristas y una función.

6. Arista

6.1. Cruce de dos superficies o planos.