Flashcards
Grafos
Cards in this deck (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
Information
- Description
- Flashcards on Grafos, created by Alba Serrat Troncho on 04/12/2017.
- Created by
- Alba Serrat Troncho
- Views
- 0
- Rating