Flashcards

Untitled

Abraham Juarez Tirzo English 12 cards

Cards in this deck (12)

1GGRAFO
2VCONJUNTO NO VACIO DE VERTICES
3ECONJUNTO NO ORDENADO DE ELEMENTOS DISTINTOS DE V LLAMADOS ARISTAS
4GRAFO SIMPLEG=(V,E)
Queda determinado por el conjunto de vértices y por el conjunto de parejas de vértices
5MULTIGRAFOSe admiten múltiples aristas conectando los vértices
6PSEUDOGRAFOse permite conectar un vértice consigo mismo
7GRAFO DIRIJIDOLos pares que determinan las aristas son ordenados
8MULTIGRAFO DIRIGIDOLas aristas son pares ordenados y puede haber múltiples aristas entre vértices
9MATRICES DE ADYACENCIAPara grafos simples, la matriz siempre es simétrica y la diagonal principal siempre esta formada por ceros
10¿que es un grafo?es una pareja de conjuntos (V,E) donde:
V es distinto de vació y
E es un conjunto de pares de elementos de V
11GRAFO MIXTOALGUNAS DE SUS ARISTAS SON DIRIGIDAS Y OTRAS SON NO DIRIGIDAS
12DIAGRAMASLOS DIAGRAMAS SE PUEDEN REPRESENTAR GRÁFICAMENTE CUANDO LOS VÉRTICES NO SON MUCHOS

Description: Flashcards on Untitled, created by Abraham Juarez Tirzo on 25/06/2020.
Created by: Abraham Juarez Tirzo
Views: 2
Rating