Escolar Documentos
Profissional Documentos
Cultura Documentos
Aluno(a):
Letra C
3. Verifique se os grafos são isomorfos. Se forem, forneça a bijeção ou bijeções que
estabelecem o isomorfismo. Se não forem, explique por quê.
a)
a – 6 vértices, 12 arestas
b – Todos os vértices possuem grau 4, para ambos os grafos
Os grafos são isomorfos
4. Sabendo que os grafos abaixo são isomorfos determine um par de bijeções que garante o
isomorfismo.
f(1) -> a
f(4) -> d
f(2) -> c
f(3) -> b
5. Verifique se cada um dos grafos a seguir é bipartido. Se o grafo em questão for bipartido,
especifique os conjuntos disjuntos de vértices.
a)