Scribd Logo
Fazer o upload

Bem-vindo(a) ao Scribd!

  • Untitled

    Enviado por

    Lucas de Oliveira
    4 visualizações2 páginas
    O documento apresenta um exercício de Teoria e Aplicação de Grafos para o aluno Lucas de Oliveira Silva da UnB. O exercício pede para mostrar se dois grafos dados são isomorfos aplicando um algoritmo, comparando a quantidade de vértices e arestas e verificando se cada vértice de mesmo grau tem correspondente no outro grafo.

    Descrição original:

    Direitos autorais

    © © All Rights Reserved

    Formatos disponíveis

    PDF, TXT ou leia online no Scribd

    Você considera este documento útil?

    Este conteúdo é inapropriado?

    Denunciar este documento
    O documento apresenta um exercício de Teoria e Aplicação de Grafos para o aluno Lucas de Oliveira Silva da UnB. O exercício pede para mostrar se dois grafos dados são isomorfos aplicando um algoritmo, comparando a quantidade de vértices e arestas e verificando se cada vértice de mesmo grau tem correspondente no outro grafo.

    Direitos autorais:

    © All Rights Reserved
    Baixe no formato PDF, TXT ou leia online no Scribd
    Sinalizar o conteúdo como inadequado
    4 visualizações2 páginas

    Untitled

    Enviado por

    Lucas de Oliveira
    O documento apresenta um exercício de Teoria e Aplicação de Grafos para o aluno Lucas de Oliveira Silva da UnB. O exercício pede para mostrar se dois grafos dados são isomorfos aplicando um algoritmo, comparando a quantidade de vértices e arestas e verificando se cada vértice de mesmo grau tem correspondente no outro grafo.

    Direitos autorais:

    © All Rights Reserved
    Baixe no formato PDF, TXT ou leia online no Scribd
    Sinalizar o conteúdo como inadequado
    de 2

    Exercícios (E2) , UnB, semestre 2021/2

    Teoria e Aplicação de Grafos, CiC, UnB


    Prof. Díbio Estudante: Lucas de Oliveira Silva. Matrícula: 200022857

    ** Resolva este exercício e entregue no prazo especificado no ambiente moodle


    (aprender3.unb.br). Faça com caneta escura, fotografe ou digitalize, e envie em formato .jpg ou
    .pdf no moodle.

    1. Considere os dois grafos abaixo e mostre, aplicando um algoritmo, se os mesmos são isomorfos
    entre si, ou não.

    Se a quantidade de arestas do grafo1 for igual a quantidade de arestas do grafo2.

    E a quantidade de vértices do grafo1 for igual a quantidade de vértices do grafo2.

    Todo vértice de grau X do grafo1 precisa ter um correspondente do mesmo grau no grafo2.

    Fazendo a comparação direta podemos perceber que todas as regras são verdadeiras para esses 2 grafos,
    logo eles são isomorfos.

    Você também pode gostar