Flashcards
Sem título
Flashcards do conjunto (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
Informações
- Descrição
- FlashCards sobre Sem título, criado por Abraham Juarez Tirzo em 25-06-2020.
- Criado por
- Abraham Juarez Tirzo
- Visualizações
- 2
- Avaliação