Flashcards
Teoría de Grafos
Cards in this deck (12)
- 1Teoría de Grafos
- 2La teoría de grafosEs aplicada en ciencias físicas, ingeniería de Comunicación, basándose más en las ciencias de computación
- 3Grafo DirigidoEl grafo dirigido contiene un conjunto de vértices y el conjunto de aristas
- 4Gráfico No DirigidoContiene un vértice y una arista, cada arista queda asociada a un par no ordenado de vértice.
- 5Gráfico Dirigido PonderadoGrafo dirigido en donde sus aristas cuentan con una etiqueta (nombre y valor de cualquier dato), denominado red de actividades.
- 6Grafo MixtoRepresenta una arista dirigida y la no dirigida (movimiento de cualquier actividad y el tiempo).
- 7Vértices Adyacentes de un GrafoEstá conformado con una arista y vértices, es incidente si no cuenta con adyacente aislado
- 8Representación de GrafosEl grafo se representa por medio de diagramas, posible en casos simples
- 9Representación de grafos en la computadora Matriz AdyacenciaLa computadora utiliza representaciones (matrices) si el vértice es razonable.
- 10Grado Entrante del VérticeEs el número de aristas que llegan al vértice.
- 11Grado del VérticeEs el número de aristas que inciden sobre el
- 12Grados IsomorfosEs la forma semejante en caso de que exista una correspondencia de uno en uno entre los nodos de los grafos, que sean idénticos.
Information
- Description
- Flashcards on Teoría de Grafos, created by jorge luis juarez mendez on 16/06/2020.
- Created by
- jorge luis juarez mendez
- Views
- 1
- Tags
- Rating