Loading...
MatemáticasDiscretas - Isomorfismo en grafos
Quiz by Ricardo MartÃnez Soto
Tag the questions with any skills you have. Your dashboard will track each student's mastery of each skill.
Dos grafos son isomorfos cuando:
¿Cuál de las siguientes propiedades es un invariante de isomorfismo?
Si dos grafos son isomorfos, entonces necesariamente:
Si un grafo tiene 8 vértices y otro tiene 10 vértices, entonces:
Una función biyectiva entre conjuntos de vértices implica:
¿Cuál propiedad NO garantiza isomorfismo?
Si un grafo contiene un ciclo Hamiltoniano y otro no, entonces:
El grado de un vértice:
¿Qué tipo de función debe existir entre vértices de grafos isomorfos?
Si dos grafos tienen distinto número de aristas:
Dos grafos con diferente dibujo pueden ser isomorfos.
Si dos grafos tienen el mismo número de vértices, entonces son isomorfos.
El isomorfismo conserva la adyacencia entre vértices.
Dos grafos con distinta secuencia de grados pueden ser isomorfos.
La existencia de un ciclo Euleriano es un invariante de isomorfismo.
¿Cuál es la correspondencia correcta entre vértices si son isomorfos?
¿Cuál invariante demuestra que NO son isomorfos?
