Flashcards
Grafos
Flashcards do conjunto (12)
- 1SUBGRAFO GENERADOR DE GSi V(G) = V(H)
- 2GRAFO INDUCIDO POR V'Subgrafo de G cuyos vértices son V' y que es maximal respecto al número de aristas.
- 3GRAFO INDUCIDO POR E'Subgrafo de G cuyas aristas son E' y cuyos vértices son los extremos de dichas aristas.
- 4¿Consecuencias de que dos grafos sean isomorfos?1.- Tienen el mismo número de vértices.
2.-Tienen el mismo número de aristas.
SI SE CUMPLEN ESTAS DOS CONDICIONES NO PODEMOS SABER SI SON ISOMORFOS - 5¿Cómo se forma la matriz de adyacencia?Si el vértice vI está relacionado con el vértice vII habrá un 1 en la matriz de adyacencia.
En caso contrario, habrá un 0. - 6Grados de un vértice en un GNDEl número de vértices de grado
impar es par - 7Grados de un vértice en un GD
- 8Sucesión gráfica : TEOREMA DE HAKIMI1-El |V| de grado impar es par.
2-El |V| = grado del mayor V -1
3.-Se borra el primer elemento Se resta una unidad a cada uno de los siguientes elementos HASTA CONSEGUIR TODO 0 - 9CadenaSucesión finita alterna de vértices y aristas
- 10CaminoToda cadena en la que no se repiten ni vértices ni aristas
- 11CicloToda cadena en la que no se repite ninguna arista
- 12¿Cómo se forma la matriz de acceso?Si vI alcanza a vII: 1
Si no : 0
Informações
- Descrição
- FlashCards sobre Grafos, criado por Alba Serrat Troncho em 04-12-2017.
- Criado por
- Alba Serrat Troncho
- Visualizações
- 0
- Avaliação