teoria dos grafos

8307 palavras 34 páginas
Exibir mais
AUTARQUIA EDUCACIONAL DO VALE DO SÃO FRANCISCO – AEVSF
FACULDADE DE CIÊNCIAS APLICADAS E SOCIAIS DE PETROLINA – FACAPE
CIÊNCIAS DA COMPUTAÇÃO

APOSTILA DE TEORIA DOS GRAFOS
VERSÃO 1.0

bel. lea. Roberto Tenorio Figueiredo

PETROLINA, 2010

APOSTILA DE GRAFOS

Prof. TENORIO

SUMÁRIO

INTRODUÇÃO À TEORIA DOS GRAFOS ......................................................................... 6
1.1. DEFINIÇÃO............................................................................................................... 6
1.2. CONCEITOS ASSOCIADOS .................................................................................. 7
1.2.1. ADJACÊNCIA (VIZINHANÇA) ............................................................................ 7
1.2.2. ISOMORFISMO ...................................................................................................... 7
1.2.3. TRIVIAL .................................................................................................................. 9
1.2.4. GRAFO DE ARESTAS ........................................................................................... 9
1.2.5. LAÇO ....................................................................................................................... 9
1.2.6. MULTIGRAFO........................................................................................................ 9
1.2.7.

Relacionados

  • Resumo MACS - Grafos
    6451 palavras | 26 páginas

    humildes e inesperadas origens. É esta a ideia matemática a desenvolver neste trabalho, o estudo matemático de como as coisas estão interligadas. A noção de grafo aparece geometricamente quando se pensa em linhas e extremos de linhas: toda a figura formada com estes elementos pode ser encarada como um grafo. Algébricamente, a noção de grafo aparece quando se associa a um conjunto qualquer uma relação binária, em particular uma relação de ordem. É portanto perfeitamente natural que a ciência se tenha….

    exibir mais
  • Algoritmo de Malgrange
    1739 palavras | 7 páginas

    PR UNIVERSIDADE TECNOLÓGICA FEDERAL DO PARANÁ Ministério da Educação Universidade Tecnológica Federal do Paraná Pró-Reitoria de Pesquisa e Pós-Graduação Relatório Final de Atividades Algoritmo de Malgrange vinculado ao projeto Teoria dos Grafos Cristiano Gonçalves de Araujo Voluntário Engenharia Ambiental Data de ingresso no programa: 06/2013 Prof(ª). Msc. Fausto Pinheiro Silva Área do Conhecimento: 1.03.03.01-4 Linguagens de Programação CAMPUS Medianeira, 2014 CRISTIANO….

    exibir mais
  • Introdução à topologia
    3015 palavras | 13 páginas

    (conjuntos abertos) utilizados para definir o conceito básico da teoria, o espaço topológico. A Topologia é uma área muito ampla, com muitas sub-áreas. A divisão mais básica é: Topologia Geral, que investiga conceitos como compacidade, conexidade, separabilidade; Topologia algébrica, que investiga conceitos como homotopia e homologia; Topologia geométrica, que estuda as variedades e suas aplicações, fibrados incluindo a teoria dos nós. Particularmente importantes no estudo dos espaços topológicos….

    exibir mais
  • Trabalho de redes sociais - barabasi
    1322 palavras | 6 páginas

    e Novas Tecnologias de Informação Teoria das redes sem escala – o modelo de Barabási Magda Pimentel – 21000561 Ano Lectivo – 2010-2011 Índice Resumo………………………………………………………………………………….2 1 – Primeiros estudos sobre as redes - da teoria dos grafos à teoria dos mundos pequenos………………………………………………………………………………..2 2 - Teoria das redes sem escala – o modelo de Barabási-Albert……………………….3 3 - Problemas na teoria das redes sem escala…………………………………………..4 Bibliografia……………………………………………………………………………….

    exibir mais
  • Algoritmo de dijkstra para empresa de delivery
    1254 palavras | 6 páginas

    Centro Universitário de Belo Horizonte – UNI-BH Ciência da Computação– Teoria dos Grafos RESUMO O objetivo deste artigo é documentar as características básicas do software ALTERA AQUI , um software desenvolvido com o objetivo acadêmico de exemplificar a aplicação do algoritmo de Dijkstra sobre um grafo pré-definido. Agregando uma funcionalidades básicas, sendo ela: exemplo da aplicação do algoritmo sobre um grafo já definido.Grafo este que representa um problema de entrega para uma empresa….

    exibir mais
  • Exercíos - gramática
    8714 palavras | 35 páginas

    1. FONOLOGIA | TEORIA NA PRÁTICA 01 (ETEC) Assinale o vocábulo em que há 4 fonemas representado por cinco letras e um dígrafo: a) feira b) táxi c) passe d) muito 02. Uma das alternativas abaixo apresenta uma palavra com dígrafo nasal e outra com encontro consonantal (respectivamente). Assinale-a: a) . tempo - obstáculo. b) mundo - jejum. c) chapéu - cheio. d) banho - ganhar. 03. Assinale a alternativa onde todas as palavras tenham….

    exibir mais
  • Resumo Teoria Matemática da Administração:
    600 palavras | 3 páginas

    Resumo Teoria Matemática da Administração: A abordagem de administração quantitativa surgiu no contexto da segunda guerra mundial, com a necessidade de planejamento estratégico e melhor gerenciamento de recursos de defesa e logística, era estruturado por modelos matemáticos com base na pesquisa operacional. Através desta pesquisa era possível levantar dados relevantes que posteriormente eram transformados em informações e conhecimentos, auxiliando assim no processo de tomada de decisão….

    exibir mais
  • Emília ferreiro
    1774 palavras | 8 páginas

    conflito a faz caminhar para outra fase. · Escrita silábico alfabético (nível4): Ocorre, então a transição da hipótese silábica para a alfabética. O conflito que se estabeleceu - entre uma exigência interna da própria criança ( o número mínimo de grafias ) e a realidade das formas que o meio lhe oferece, faz com que ela procure soluções.Ela, então, começa a perceber que escrever é representar progressivamente as partes sonoras das palavras, ainda que não o faça corretamente. · Escrita alfabética….

    exibir mais
  • Problema do Conjunto Independente Máximo
    2558 palavras | 11 páginas

    Universidade Federal de São João del Rei Departamento de Ciência da Computação Algoritmos e Estrutura de Dados III Professor Leonardo Chaves Dutra da Rocha Trabalho Prático 3 Problema do Conjunto Independente Máximo André Bustamante de Carvalho Antônio Carlos Abrão Filho Sumário 1 1 1.1 Introdução . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1.2 Conjunto de Vértices Independentes . . . . . . . . . . . . . . 1.3 NP-Completude . . . . . . . . . . .….

    exibir mais
  • Contribuição da linguística para a alfabetização
    5346 palavras | 22 páginas

    CONTRIBUIÇÃO DA LINGUÍSTICA PARA A ALFABETIZAÇÃO MS. Cícera Celidonio A linguística é o estudo científico da linguagem humana. O indivíduo é capaz de se comunicar produzindo significados através dela, pois a linguagem é de suma importância porque ela impregna nossos pensamentos, e todo conhecimento humano é guardado e transmitido pela linguagem. A linguagem é tão intimamente humana e condiciona de tal modo os múltiplos aspectos da vida do homem, da sociedade….

    exibir mais

Trabalhos Populares