Grafo Parte I
COMENTARIOS |
ESTADÍSTICAS |
RÉCORDS
|
Título del Test: Grafo Parte I Descripción: conceptos básicos de Grafos |
Nuevo Comentario| Comentarios |
|---|
NO HAY REGISTROS |
|
Un grafo permite representar: Red de gas. Rutas de vuelos de avion. Imágenes de un libro. Cambios de temperatura del día. Caminos a las diferentes plazas. Un grafo se define como: Un par G=(V, A), donde se tiene un conjunto de vectores y aristas. Un par ordenado, G = (V, A), donde V es un conjunto finito y A es un conjunto que consta de dos elementos de V. Estructura matemática de dos conjuntos: un conjunto de nodos y un conjunto de aristas que no representan las conexiones entre los nodos. Una matriz de filas y columnas. Un vector de vectores de objetos nodos. Relacionar el concepto y significados de la terminología de grafos. Grafo dirigido. Grafo no dirigido. Bucle. Adyacencia. Grado de entrada del vértice u. Grado de salida del vértice u. Camino. el siguiente grafo es: Grafo dirigido. Grafo no dirigido. El grado de salida del vértice 5 es: 0. 1. 2. 3. 4. El grado de entrada del vértice 5 es: 0. 1. 2. 3. 4. El grado de entrada del vértice 4 es: 0. 1. 2. 3. 4. El grado de salida del vértice 4 es: 0. 1. 2. 3. 4. En el siguiente grafo el grado del vértice 0 es: 0. 1. 2. 3. 4. En el siguiente grafo el grado del vértice 4 es: 0. 1. 2. 3. 4. |