Teori

Relacionar las siguientes columnas:
1x | Valencia o grado | 3 Longitud de la trayectoria mínima entre dos vértices |
2x | Vertice inicial | 9 Es un paseo dirigido abierto donde nose repiten vértices |
3x | Distancia | 11 Inciden en el mismo vértice |
4x | Vértices adyacentes | 6 Numero de líneas que contiene el camino |
5x | Bloque | 4 Aquellos queinciden en una línea en común |
6x | Longitud de un camino | 5 No contiene puntos de articulación |
7x | Grado externo | 10 Distancia de un vértice al vértice mas alejado |
8x | LíneasParalelas | 12 Numero de líneas que inciden hacia dentro de un vértice |
9x | Trayectoria dirigida | 15 Son adyacentes y su vértice común tiene grado dos |
10x | Excentricidad de unvértice | 14 Paseo abierto donde no se repiten vértices |
11x | Líneas Adyacentes | 2 Es aquel que tiene grado interno cero y externo diferente de cero |
12x | Grado interno | 13 Paseocerrado donde solo se repite el primer vértice, al final |
13x | Circuito | 7 Número de líneas que inciden hacia fuera de un vértice. |
14x | Trayectoria | 8 Contienen los mismosvértices terminales |
15x | Líneas en serie | 1 Número de líneas que inciden en un vértice |
De acuerdo a las graficas de arriba, índicar poniendo el número de gráfica, cuáles son:
1.Digráficas
2. Completas (Gráficas, Digráficas y bipartidas) --- 5
3. Simples -------------------------- 8, 11,2,3,7
4. Conectadas ----------------------- 8,11,7,10
5. Simétricas----------------------- 5
6. Regulares ------------------------ 11,5
7. Balanceadas----------------------- 11
8. Nulas
9. Bipartida -------------------------- 6
10. Árbol ---------------------------- 1,9Realiza las siguientes actividades con sus gráficas
11. Recorrer la siguiente gráfica en Inorden, preorden y posorden 
Inorden: E,D,G,F,I,B,J,C,A,K,H,L
Posorden: E,G,I,F,D,J,C,K,L,H,A,B...