Grafos

UNIVERSIDADE CRUZEIRA DO SUL
PATRICIA ALVES ALMEIDA
PAULO HENRIQUE DE SIQUEIRA
WILSON JOSE DOS REIS

APLICAÇÃO DA ÁLGEBRA DE CAMINHOS NA INICIAÇÃO
MUSICAL

Anteprojeto de pesquisa apresentado na disciplina de TGI I – Trabalho de
Graduação Interdisciplinar I, do curso de Bacharelado

Computação,

em da Ciência

da

Universidade

Cruzeiro do Sul, sob a orientação do
Prof.Ms. Ivan Carlos Alcântara de
Oliveira.

São Paulo - SP
2013

ii

SUMÁRIO

1. INTRODUÇÃO ....................................................................................................................................... 3
1.1 CONTEXTUALIZAÇÃO .................................................................................................................. 3
1.2 JUSTIFICATIVA .............................................................................................................................. 4
1.3 OBJETIVOS DA PESQUISA ......................................................................................................... 4
1.3.1 Objetivo Geral ............................................................................................................................. 4
1.3.2 Objetivos Específicos .................................................................................................................. 4
2. PROBLEMATIZAÇÃO .......................................................................................................................... 5
3. REVISÃO DA LITERATURA ............................................................................................................... 6
3.1 TEORIA DOS GRAFOS ................................................................................................................. 6
3.2 ÁLGEBRA DE CAMINHOS ........................................................................................................... 9
3.3 TEORIA