Propriedades Espectrais dos Grafos do tipo Aranha
|
|
- Leandro Schmidt Gorjão
- 7 Há anos
- Visualizações:
Transcrição
1 September 4-8, 01 Propriedades Espectrais dos Grafos do tipo Aranha Renata R. Del-Vecchio Atila Areira Jones Institto de Matemática e Estatística Universidade Federal Flminense- UFF Ra Mário Santos Braga S/N Valonginho Niteroi, RJ Resmo Os grafos aranha vêm sendo estdados recentemente em problemas de coloração. Como o número cromático de m grafo está relacionado com se índice (maior atovalor da matriz de adjacência do grafo), investigaremos neste trabalho o espectro dos grafos aranha magra e aranha gorda e dos sbgrafos indzidos pela nião de C (conjnto dos vértices do corpo da aranha) e K (conjnto dos vértices da cabeça da aranha)com atenção especial para o índice destes grafos. Provamos qe nenhm destes grafos é m grafo integral. Estabelecemos ainda condições para qe o índice de cada m seja m número inteiro, gerando famílias infinitas de grafos-aranha não-integrais com índice inteiro. PALAVARAS CHAVE:grafo-aranha, join de grafos, índice de grafo, grafo integral. Área: TAG - Teoria e Algoritmos em Grafos Abstract The spider graphs have been stdied recently in coloring problems. Since the chromatic nmber of a graph is related to its index (the largest eigenvale of the adjacency matrix of the graph), the aim of this paper is to investigate the spectrm of the thin spider and the thick spider and the spectrm of the spider sbgraph indced by the nion of C (vertex set of the spiders body) and K (vertex set of the spiders head), with special emphasis on the index of these graphs.. We prove that all these graphs are non integral graphs. We have also established conditions for the index of each one to be an integer, generating infinite families of non-integral spider graphs with integer index. KEYWORDS: spider graph, join of graphs, index of a graph, integral graph. Area: TAG - Theory and Algorithms in Graphs
2 September 4-8, 01 1 Introdção Os grafos com pocos P 4 têm sido alvo de interesse em problemas de coloração. Em especial, os grafos aranha vêm sendo estdados neste contexto, [3]. No entanto, não são conhecidos resltados espectrais de tais grafos. Dentre as investigações em Teoria Espectral de Grafos, a bsca por grafos integrais, isto é, aqeles qe têm todos os atovalores inteiros, vem despertando grande interesse desde 1974, qando Harary and Schwenk colocaram a qestão Which graphs have integral spectra?, em [7]. A partir daí mitos otros artigos abordaram a qestão, tais como, [1], [8] e []. Observamos entretanto qe, em mitas aplicações, é relevante apenas qe o índice (maior atovalor) seja m número inteiro. Como o índice e o número cromático são invariantes relacionados por desigaldades, [9], [4], eles poderão coincidir apenas qando o índice for m número inteiro.. Isto nos motivo a bscar grafos não-integrais com índice inteiro. No presente trabalho obtemos o espectro dos grafos aranha gorda e aranha magra, no caso especial em qe a cabeça é m conjnto independente. Nestes dois casos constatamos qe o grafo nnca é integral. Obtemos então condições qe garantem qe o índice seja m número inteiro e, a partir daí, são geradas famílias infinitas de grafos nestas classes, com índice inteiro. Segindo nesta mesma linha de investigação, estdamos grafos formados por join de dois grafos reglares, m grafo correspondendo ao corpo e otro à cabeça, de acordo com a definição da aranha, mas considerando o conjnto das pernas vazio. São os grafos aqi denominados de aranhas sem pernas. Também nesta classe obtemos famílias infinitas de grafos não integrais com índice inteiro. Noções básicas Nesta seção estabeleceremos as definições, notações e resltados sobre grafos e matrizes, necessários para o desenvolvimento do trabalho. Seja G = (V,E) m grafo simples com n vértices e D(G) = diag(d 1,...,d n ) a matriz diagonal dos gras dos vértices. Seja A(G) = (a i j ), onde { 1, se vi v a i j = j 0, caso contrário. a matriz de adjacḙncia de G. O espectro de G é o espectro de A(G) e o índice de G é o maior atovalor de A(G), denotado por ind(g). Indicaremos por J a matriz com todas as entradas igais a m e por Θ a matriz nla. Ennciaremos m lema (ver [6]) sobre matrizes, essencial nas provas das das primeiras proposições. LEMA.1. Seja M ma matriz qadrada de ordem n. Sponhamos qe M seja da forma M 1,1 M 1,... M 1,k M,1 M,... M,k M =., M k,1 M k,... M k,k onde M i, j, 1 i, j k, é ma matriz de n i n j tal qe sas linhas tḙm somas constantes igais a c i j. Seja M = [c i j ] k k. Então, os atovalores de M são também atovalores de M. Lembramos agora a definição de join de dois grafos e m resltado sobre o polinômio característico do grafo resltante do join de grafos reglares. 4106
3 September 4-8, 01 DEFINIÇÃO.1. [5] O join dos grafos G 1 e G, é o grafo G 1 G obtido de G 1 G inserindo todas as asrestas entre os vértices de G 1 e G PROPOSIÇÃO.1. [5] Para i = 1,, seja G i m grafo r i reglar com n i vértices. polinˆomio característico do grafo G 1 G é: Então o onde f(x) = x (r 1 + r )x+r 1 r n 1 n. Definiremos agora os grafos aranha. P(x) = P(G 1,x).P(G,x) (x r 1 )(x r ) f(x), DEFINIÇÃO.. [3] Um grafo G(V,E) é ma aranha se o conjnto V pode ser particionado em conjntos S,C e K tais qe S = {s 1,...,s k } é m conjnto independente, C = {c 1,...,c k } ma cliqe; existem todas as arestas entre os vértices de K e C e não há arestas entre os vértices de K e S. Por último temos qe s i é adjacente a c j se, e somente se, i = j (denominando aranha magra), o qando i j (aranha gorda). Os conjntos S,C e K = {r 1,...,r j } são chamados, pernas, corpo e cabeça da aranha, nesta ordem. Notação: Um grafo do tipo aranha magra será denotada por G m [k, j], onde sas pernas e se corpo possem, cada, k vértices e a cabeça possi j vértices. O grafo do tipo aranha gorda será denotado por G g [k, j] EXEMPLO.1. Exemplo de m grafo do tipo aranha magra cja cabeça forma m conjnto independente. Figra 1: G m [6,3] EXEMPLO.. Exemplo de m grafo do tipo aranha gorda cja cabeça forma m conjnto independente. Figra : G g [6,3]
4 September 4-8, 01 3 Propridades Espectrais das aranhas 3.1 Aranha Magra PROPOSIÇÃO 3.1. Seja G m [k, j] ma aranha magra, cja cabeça é formada por m conjnto independente, então o se espectro é: spect(g m [k, j]) = k 1 (k 1) +4k j k 1+ (k 1) +4k j+4 1 k 1 j k 1 1 Demonstração. Seja G m [k, j] m grafo do tipo aranha magra, cja cabeça é m conjnto independente. Afim de não sobrecarregar a notação, vamos escrever somente G m qando estivermos nos referindo ao grafo G m [k, j]. Podemos escrever a matriz de adjacência de tal grafo: Esta matriz pode ser reescrita como ma matriz em blocos: (J I) kxk I kxk J kx j A(G m ) = I kxk Θ kxk Θ kx j J jxk Θ jxk Θ jx j Note qe todas as matrizes blocos qe compõem a matriz A(G m ) somam, em sas linhas, o mesmo valor para cada matriz. Assim consideremos a matriz Ā 3x3 cjas entradas são tais somas, o melhor: k 1 1 j Ā = k 0 0 Então pelo Lema.1, garantimos qe os atovalores de Ā também são atovalores da matriz A(G m ), qe podem ser obtidos facilmente: k 1 x 1 j p(x) = 1 x 0 k 0 x = x( x + x(k 1)+k j+1) =
5 September 4-8, 01 x = 0 o x = k 1 ± (k 1) + 4k j+4 qe são os atovalores de Ā. 0 k Por otro lado, note qe para cada R j ortogonal à 1 j temos m vetor v = 0k R k+ j, onde [A(G m )].v = 0 = 0.v, daí temos qe 0 é atovalor da matriz A(G m ) correspondente ao atovetor v R k+ j. Como existem j 1 vetores, linearmente independentes, do R j perpendiclares a 1 j, então 0 é atovalor de G m com mltiplicidade pelo menos j 1. Daí e 3.1 já obtemos qe 0 é atovalor de G m com mltiplicade ao menos j. Provaremos agora qe 1± 5 é atovalor do grafo. Para isso, de forma análoga ao feito acima, para cada vetor R j ortogonal à 1 j considere o vetor w = R k+ j. Assim: [A(G m )].w = = = j (3.1) = 1+ 5.w. Conclímos qe 1+ 5 é atovalor do grafo com mltiplicidade k 1. Por procedimento semelhante podemos conclir qe 1+ 5 é atovalor com mltiplicidade k 1. Obtivemos exatamente j + k atovalores, completando o espectro do grafo aranha conforme desejado. Observação: Decorre do teorema acima qe, para k, a aranha magra com cabeça formada por conjnto independente G m [k, j] não é m grafo integral. PROPOSIÇÃO 3.. Seja G m [k, j] m grafo aranha magra cja cabeça é m conjnto independente. Se j N tal qe k = j( j 3)+1, então ind(g m [k, j]) N. Demonstração. Seja G m [k, j] m grafo aranha magra cja cabeça é m conjnto independente. Como j 3 e k = j( j 3)+1, pela Proposição 3.1 temos qe ind[g m [k, j]] = k 1+ (k 1) +4k j+4. Sbstitindo k por j( j 3) + 1 e simplificando, podemos verificar qe j( j 3)+ j( j 3)+( j ) ind(g m [k, j]) = = j j 1 N. 3. Aranha Gorda PROPOSIÇÃO 3.3. Seja G g [k, j] m grafo aranha gorda, cja cabeça é m conjnto independente. Então o espectro de tal grafo pode ser dado por: spect(g g [k, j]) = k 1 5(k 1) +4k j k 1+ 5(k 1) +4k j 1 k 1 j k 1 1 Demonstração. Seja G g [k, j] m grafo do tipo aranha gorda, cja cabeça é m conjnto independente. Novamente, escreveremos apenas G g qando estivermos nos referindo ao grafo G g [k, j]. Daí, obtemos a matriz de adjacência do grafo aranha gorda:
6 September 4-8, qe pode ser reescrita em blocos como: (J I) kxk (J I) kxk J kx j A(G g ) = (J I) kxk Θ kxk Θ kx j J jxk Θ jxk Θ jx j Ao sbstitir cada bloco pela soma de sas respectivas linhas, obtemos a matriz Ā = k 1 k 1 j k k 0 0 Novamente, pelo Lema.1, sabemos qe os atovalores de Ā também são valores do grafo aranha gorda G g e ainda, tais atovalores são x = 0 o x = k 1 ± 5(k 1) + 4k j Por otro lado, de forma completamente semelhante ao feito no caso da aranha magra, mostraremos os demais atovalores do grafo. Para isso, considere para cada R j tal qe 1 j, o vetor 0k v = 0 k R k+ j. 0k É fácil verificar qe A(G g ).v = 0 = 0. 0 k, donde sege qe 0 é atovalor de G g com mltiplicidade ao menos j 1. Daí e 3. garantimos qe 0 é atovalor da aranha gorda com mltiplici- dade ao menos j. Ainda de forma semelhante ao feito com a aranha magra, notemos qe para cada R k ; 1 k o vetor w = j satisfaz a igaldade A(G g ).w = j (3.) = 5+1.w, garantindo qe 5+1 é atovalor do grafo com mltiplicidade ao menos k 1. Pelo mesmo racionínio,
7 September 4-8, 01 para cada R k ; 1 k temos qe A(G g ) j = é atovalor do grafo aranha gorda com mltiplicidade k 1. Exibimos assim todo o espectro do grafo G g j, garantindo qe Observação: Decorre do teorema acima qe, também neste caso, para k, a aranha gorda com cabeça formada por conjnto independente G g [k, j] não é m grafo integral. PROPOSIÇÃO 3.4. Seja G g [k, j] m grafo aranha gorda com a cabeça formando m conjnto independente. Se j for m qadrado perfeito e k = j ±3 j+1 então ind(g g ) é m número inteiro. Demonstração. Seja G g m grafo aranha gorda cja cabeça é m conjnto independente. Proposição 3.3 sabemos qe ind(g g ) = k 1+ 5(k 1) +4k j. Consideremos qe j é m qadrado perfeito. Sponha o caso em qe k = j 3 j+1, ao sbstitir no índice do grafo, encontramos ind(g g )= j 3 j+ (3 j 7) j = j 5 j qe é m número inteiro, ma vez qe j é m qadrado perfeito. Por otro lado, se k = j + 3 j + 1, por raciocínio análogo ao caso anterior, obtemos qe ind(g g ) = j+5 j qe também é m número inteiro, conclindo assim a prova. 3.3 Aranha Sem Pernas Introdziremos agora ma nova definição, qe pode ser vista como ma variação dos grafos do tipo aranha. DEFINIÇÃO 3.1. Seja G[k, j] m grafo aranha. O sbgrafo indzido por K C é chamado grafo do tipo Aranha Sem Pernas. Observação: Note qe m grafo do tipo Aranha Sem Pernas é o grafo K k G, onde K k é o grafo completo de k vértices qe representa o corpo e G a cabeça da aranha, com j vértices. Assim, a aranha sem pernas será denotada por K k G j. Da Proposiçao.1 sege qe, se G j for m grafo reglar não-integral então a aranha sem pernas K k G j é não integral. Ainda como decorrência da Proposição.1, obtemos o próximo corolário, qe estabelece condições para obtenção de grafos deste tipo não-integrais mas com índice inteiro. COROLÁRIO 3.1. Seja K k G j m grafo aranha sem pernas com k, j 3. Se G j é -reglar tal qe (k 3) + 4k j é m qadrado perfeito então ind(k k G j ) N Demonstração. Seja H = K k G j com k, j 3 onde G j é -reglar. Considere ainda qe m Z tal qe (k 3) + 4k j = m. Pela Proposição.1, como o gra de G j é e de K k é k 1, sege qe o polinômio característico de H é: com f(x) = x (k+1)x+(k 1) k j. p s (x) = P(K k,x).p(g j,x) (x (k 1))(x ) f(x), Sabemos qe a maior raíz de f(x) é p = k+1+ (k 3) +4k j Vamos mostrar qe p é o índice de H. Sabemos qe o ind(k k ) = k 1 e ind(g j ) = já qe são grafos (k 1)-reglar e -reglar nesta ordem. Por otro lado, sabemos qe os atovalores de 7 Da 4111
8 September 4-8, 01 H = K k G j são os atovalores do grafo K k, do grafo G e as raízes de f(x), exceto os atovalores (k 1) e (por simplificação da fração). Então p é índice de H se p > k 1 e p >. De fato,como k, j 3 temos qe p > k+1+ (k 3) = k 1 e como k 1, também sege qe p >, garantindo qe p é o índice do grafo H. Observando qe k e m têm a mesma paridade, temos qe p = k+1+m é m inteiro. O próximo corolário, conseqência imediata do anterior, nos permite gerar infinitos grafos com índice inteiro. COROLÁRIO 3.. Seja K k G j m grafo aranha sem pernas onde G j é m grafo -reglar. Para t,k N com k 3, seja j = (t t)k+3t. Então ind(k k G j ) é inteiro. Observação: Para t,k N com t 1 e k 3, com j = (t t)k + 3t, temos qe K k C j é não-integral e tem índice inteiro. O espectro do ciclo é conhecido e sabemos qe C j é integral se, e somente se, j = 3,4 o 6. A condição t 1 implica qe C j C 3 e os casos j = 4 e j = 6 não satisfazem as condições para nenhm t e k. EXEMPLO 3.1. Considere o grafo aranha K 4 C 5. Neste caso como a cabeça é m sbgrafo ciclo C 5, pelo Corolário 3.1 temos ind(k 4 C 5 ) = = 7. Figra 3: K 4 C 5 COROLÁRIO 3.3. Seja K k G j, j k m grafo aranha sem pernas onde G j é m grafo (k 1)- reglar. Se k j é m qadrado perfeito, então ind(k k G j ) é inteiro. Demonstração. Seja H = K k G j tal qe G é m grafo (k 1)-reglar com j vértices. Considere ainda k j qadrado perfeito. De forma semelhante à demonstração do Corolário 3.1 temos pela Proposição.1 qe o polinômio característico de H é p H (x) = P(K k,x).p(g j,x) (x (k 1))(x (k 1)) g(x), com g(x) = x (k 1)x + (k 1) k j. Temos qe a maior raiz de g(x), q = k + 4k j = k 1+ k j, é o índice do grafo aranha sem pernas. Pois de fato, k 1 é o maior dos atovalores de K k e G, e temos q > k 1. E como k j é qadrado perfeito, temos qe ind(h) = k 1+ k j Z EXEMPLO 3.. Da mesma forma qe o último exemplo, considere o grafo aranha K 5 4K 5. Então como K 5 e 4K 5 possem gra 4 = k 1 e este último tem 0 = j vértices sege pelo pelo Corolário 3.3 qe ind(k 5 4K 5 ) = =
9 September 4-8, 01 Figra 4: K 5 4K 5 Observação: Em geral, os corolários acima, não valem mais qando acrescentamos as pernas nos grafos K k G j, transformando-os nm grafo do tipo aranha magra (S m [k, j]) o gorda (S g [k, j]), cja cabeça é o grafo G, isto é, qando S (pernas) deixa de ser m conjnto vazio, conforme nos casos abaixo: Consideremos os grafos G m [4,5] e G g [4,5] cja cabeça é o ciclo C 5. Constatamos com axílio do software newgraph qe ind(g m [4,5]) = 7,07903 e ind(g g [4,5]) = 7,7058 Ainda, considerando o grafo aranha magra o gorda, cja cabeça é 4K 5, constatamos com axílio do software newgraph qe: ind(g m [5,0]) = 14,03569 e ind(g g [5,50]) = 14,56436 Observação: Pesqisa realizada com apoio do CNPq e FAPERJ. Referências [1] Balinñska, K., Cvetkovic, D., Radosavljevie, Z., et al., A srvey on integral graphs, Univ. Beograd. Pbl. Elektrotehn. Fak. Ser. Mat., v. 13, 4-65, 00. [] Brower, A.E., Del-Vecchio, R. R., Jacobs, D.P., Trevisan, V., Vinagre, C. T. M. Integral trees homeomorphic to a doble star. Blletin of the ICA, v. 61, 77-80, 011. [3] Campos, V., Sales, C. L., Maia, A. e Sampaio, R. b-coloração de grafos com pocos P 4 s. In Simpósio Brasileiro de Pesqisa Operacional, XLII., 010. Bento Gonçalves. [4] Cao, D.S. Bonds on eigenvales and chromatic nmber, Linear Algebra Appl , [5] Cvetkovic, D. Doob, M.,Sachs, H. Spectra of graphs-theory and aplication. Detscher Verlag der Wissenschaften-Academic Press, Berlin - New York, 1980; second edition 198. third edition, Johann Ambrosis Barth Verlag, Heidelberg-Leipzig, [6] Cvetković, D., Rowlinson, P., Simić,S. Signless Laplacian of finite graphs, Linear Algebra and its Applications 43, , 007. [7] Harary, F., Schwenk, A.J., Which graphs have integral spectra?, in Bari, R., Harary, F.(Eds), Graphs and Combinatorics, Springer, Berlim, 45-51,
10 September 4-8, 01 [8] Stevanovic, D., Abre, N., Freitas, M., Del-Vecchio, R., Walks and reglar integral graphs. Linear Algebra and its Applications, v. 43, , 007. [9] Wilf, H.S., The eigenvales of a graph and its chromatic nmber, J. London Math. Soc. 4, ,
UMA PARTIÇÃO DO CONJUNTO DOS GRAFOS CONEXOS DE ORDEM n EM CLASSES DE GRAFOS (a, b)-lineares
UMA PARTIÇÃO DO CONJUNTO DOS GRAFOS CONEXOS DE ORDEM n EM CLASSES DE GRAFOS (a, b)-lineares Patricia Erthal de Moraes Colégio Pedro II Campo de São Cristóvão, 77 - São Cristóvão -Rio de Janeiro, CEP: 9-44
Leia maisVariação Q-espectral inteira em apenas um lugar é impossível
Variação Q-espectral inteira em apenas um lugar é impossível Maria Aguieiras A. de Freitas, Nair M. M. de Abreu, Programa de Engenharia de Produção, COPPE, UFRJ, Rio de Janeiro, RJ E-mail: maguieiras@im.ufrj.br,
Leia maisQ-spread de grafos em classes especiais
Q-spread de grafos em classes especiais Carla Oliveira, Escola Nacional de Ciências Estatísticas, ENCE, IBGE, 3-5, Rio de Janeiro, RJ E-mail: carlaoliveira@ibgegovbr Leonardo Lima, Departamento de Engenharia
Leia maisGrafos hiperenergéticos e não hiperenergéticos
Grafos hiperenergéticos e não hiperenergéticos Andréa S. Bonifácio, Nair M. M. de Abreu, Programa de Engenharia de Produção, COPPE, UFRJ, Caixa Postal 68507, CEP 1945-970, Rio de Janeiro, RJ E-mail: andrea@pep.ufrj.br,
Leia maisConstrução de matrizes inteiras com somas das linhas e das colunas prescritas
Construção de matrizes inteiras com somas das linhas e das colunas prescritas Rosário Fernandes Departamento de Matemática, Faculdade de Ciências e Tecnologia Universidade Nova de Lisboa, Caparica, Portugal
Leia maisXLVI Pesquisa Operacional na Gestão da Segurança Pública
ÁRVORES DE DIÂMETRO 3 COM MENOR AUTOVALOR NÃO PRINCIPAL Francisca A M França Universidade Federal Fluminense - ICEx - UFF Rua Desembargador Ellis Hermydio Figueira, 783, Bairro Aterrado - Volta Redonda
Leia maisPROF. GILBERTO SANTOS JR VETORES
. Introdção Listas de números Sponha qe os pesos de oito estdantes estão listados abaio: 6,, 4, 4, 78, 4, 6, 9 Podemos denotar todos os alores dessa lista sando apenas m símbolo, por eemplo w, com diferentes
Leia mais8.º Ano de escolaridade 2014/2015
8.º Ano de escolaridade 2014/2015 A cada período serão acrescidas as alas de avaliação DOMÍNIO ÁLGEBRA (ALG8) NÚMEROS E OPERAÇÕES (NO8) CONTEÚDOS 1. Números reais Tempos previstos (45 min) 22 Distribição
Leia maisEspaços Euclidianos. Espaços R n. O conjunto R n é definido como o conjunto de todas as n-uplas ordenadas de números reais:
Espaços Euclidianos Espaços R n O conjunto R n é definido como o conjunto de todas as n-uplas ordenadas de números reais: R n = {(x 1,..., x n ) : x 1,..., x n R}. R 1 é simplesmente o conjunto R dos números
Leia maisResumo. O Problema da Atribuição de Tarefas pode ser traduzido para a Teoria dos Grafos da seguinte
Introdção à Teoria dos Grafos Bacharelado em Ciência da Comptação UFMS, 2005 PROBLEMA DA ATRIBUIÇÃO DE TAREFAS Resmo Existem mitas aplicações qe são modeladas em grafos e cja solção se vincla a algm tipo
Leia maisPartição dos grafos P 4 -laden em conjuntos independentes e cliques
Partição dos grafos P 4 -laden em conjuntos independentes e cliques Raquel Bravo 1, Sulamita Klein 1, Samuel Nascimento 2, Loana Nogueira 3, Fábio Protti 3, Rudini Sampaio 2 1 Universidade Federal do Rio
Leia maisUnidade 22 - Teorema espectral para operadores simétricos, reconhecimento de cônicas. A. Hefez e C. S. Fernandez Resumo elaborado por Paulo Sousa
MA33 - Introdução à Álgebra Linear Unidade 22 - Teorema espectral para operadores simétricos, reconhecimento de cônicas A. Hefez e C. S. Fernandez Resumo elaborado por Paulo Sousa PROFMAT - SBM 10 de agosto
Leia maisAprendizagens Académicas
AGRUPAMENTO DE ESCOLAS DE SÃO LOURENÇO VALONGO Departamento de Matemática e Ciências Experimentais Matemática 3º Ciclo 2016/2017 PERFIL DE APRENDIZAGENS ESPECÍFICAS 8º ANO O perfil do alno foi definido
Leia maisSOBRE A CONECTIVIDADE ALGÉBRICA EM UMA SUBCLASSE DAS ÁRVORES DE TIPO II
SOBRE A CONECTIVIDADE ALGÉBRICA EM UMA SUBCLASSE DAS ÁRVORES DE TIPO II Claudia M. Justel Stanley Rodrigues Thiago de Paula Vasconcelos Instituto Militar de Engenharia - IME Praça General Tibúrcio, 80
Leia maisTeorema de Hajós para Coloração Ponderada
Author manuscript, published in "XXXIX Simpósio Brasileiro de Pesquisa Operacional, SBPO 2007. (2007) 2631-2635" Teorema de Hajós para Coloração Ponderada Júlio César Silva Araújo Universidade Federal
Leia maisNúmero de Ramsey multicolorido em Grafos Multipartidos
Trabalho apresentado no XXXV CNMAC, Natal-RN, 2014. Número de Ramsey multicolorido em Grafos Multipartidos Juliana Sanches Programa de Pós-graduação em Matemática Aplicada - UFRGS 91509-900, Porto Alegre,
Leia maisPROGRAMA DE INICIAÇÃO CIENTÍFICA E MESTRADO PICME
22 a 26 de outubro de 2012 PROGRAMA DE INICIAÇÃO CIENTÍFICA E MESTRADO PICME Anais do Congresso de Pesquisa, Ensino e Extensão- CONPEEX (2012) 9627-9631 POLINÔMIOS CICLOTÔMICOS E TEOREMA DE WEDDERBURN
Leia maisTeoria dos Grafos. Valeriano A. de Oliveira, Socorro Rangel, Silvio A. de Araujo. Departamento de Matemática Aplicada
Teoria dos Grafos Valeriano A. de Oliveira, Socorro Rangel, Silvio A. de Araujo Departamento de Matemática Aplicada Capítulo 09: Representação de Grafos Preparado a partir do texto: Rangel, Socorro. Teoria
Leia maisCálculo Vetorial. Geometria Analítica e Álgebra Linear - MA Aula 04 - Vetores. Profa Dra Emília Marques Depto de Matemática
Cálclo Vetorial Estdaremos neste tópico as grandezas etoriais, sas operações, propriedades e aplicações. Este estdo se jstifica pelo fato de, na natreza, se apresentarem 2 tipo de grandezas, as escalares
Leia maisRepresentação de vetores
UL PSSD Representação de vetores Modo Gráfico: Segmento de reta orientado com a mesma direção e sentido qe o vetor considerado e cjo comprimento é proporcional à magnitde do mesmo. Modo escrito: Letras
Leia maisCapítulo 6. Operadores Ortogonais. Curso: Licenciatura em Matemática. Professor-autor: Danilo Felizardo Barboza Wilberclay Gonçalves Melo
Capítulo 6 Operadores Ortogonais Curso: Licenciatura em Matemática Professor-autor: Danilo Felizardo Barboza Wilberclay Gonçalves Melo Disciplina: Álgebra Linear II Unidade II Aula 6: Operadores Ortogonais
Leia maisEnergia laplaciana sem sinal de grafos
UNIVERSIDADE FEDERAL DO RIO GRANDE DO SUL INSTITUTO DE MATEMÁTICA E ESTATÍSTICA PROGRAMA DE PÓS-GRADUAÇÃO EM MATEMÁTICA APLICADA Energia laplaciana sem sinal de grafos por Lucélia Kowalski Pinheiro Tese
Leia maisGrupos em que cada elemento comuta com sua imagem endomórfica
Grupos em que cada elemento comuta com sua imagem endomórfica FERNANDES, Sérgio Reis; BUENO, Ticianne Proença Adorno; SERCONECK, Shirlei; Instituto de Matemática e Estatística, Universidade Federal de
Leia maisPlanaridade AULA. ... META Introduzir o problema da planaridade de grafos. OBJETIVOS Ao final da aula o aluno deverá ser capaz de:
Planaridade AULA META Introduzir o problema da planaridade de grafos. OBJETIVOS Ao final da aula o aluno deverá ser capaz de: Distinguir grafo planar e plano; Determinar o dual de um grafo; Caracterizar
Leia maisGrafos Prismas Complementares Bem-cobertos
Grafos Prismas Complementares Bem-cobertos Rommel M. Barbosa, Márcia R. C. Santana, Instituto de Informática, UFG, Caixa Postal 131, CEP 74001-970, Goiânia, GO E-mail: rommel@inf.ufg.br, marcia@inf.ufg.br,
Leia maisGABRIEL BUJOKAS
APLICAÇÕES DE ÁLGEBRA LINEAR À COMBINATÓRIA GABRIEL BUJOKAS (GBUJOKAS@MIT.EDU) A gente vai discutir algumas das aplicações clássicas de álgebra linear à combinatória. Vamos começar relembrando alguns conceitos
Leia maisÁlgebra Matricial Notas de Aulas 3 ( Terceira Avaliação ) Prof Carlos Alberto S Soares
Álgebra Matricial Notas de Aulas 3 ( Terceira Avaliação Prof Carlos Alberto S Soares 1 Matrizes Diagonais Lembramos que uma matriz A n n será dita matriz diagonal de ordem n se todos os elementos fora
Leia maisUm espaço métrico incompleto 1
Universidade Estadual de Maringá - Departamento de Matemática Cálculo Diferencial e Integral: um KIT de Sobrevivência anos c Publicação Eletrônica do KIT http://www.dma.uem.br/kit Um espaço métrico incompleto
Leia maisColoração total distinta na vizinhança em grafos 4-partidos completos
https://eventos.utfpr.edu.br//sicite/sicite2017/index Coloração total distinta na vizinhança em grafos 4-partidos completos RESUMO Matheus Scaketti mts.scaketti@gmail.com Universidade Tecnológica Federal
Leia maisSPREAD VERSUS NÚMERO CROMÁTICO DE UM GRAFO
SPREAD VERSUS NÚMERO CROMÁTICO DE UM GRAFO Aroldo José de Oliveira Universidade Federal de Mato Grosso - UFMT/Rondonópolis Rodovia Rondonópolis-Guiratinga, KM 06 - Sagrada Família - MT aroldojoliveira@gmailcom
Leia maisIntrodução à Computação Gráfica Curvas. Claudio Esperança Paulo Roma Cavalcanti
Introdção à Comptação Gráfica Crvas Cladio Esperança Palo Roma Cavalcanti Modelagem Geométrica Disciplina qe visa obter representações algébricas para crvas e sperfícies com determinado aspecto e/o propriedades
Leia maisCapítulo 5. Operadores Auto-adjuntos. Curso: Licenciatura em Matemática. Professor-autor: Danilo Felizardo Barboza Wilberclay Gonçalves Melo
Capítulo 5 Operadores Auto-adjuntos Curso: Licenciatura em Matemática Professor-autor: Danilo Felizardo Barboza Wilberclay Gonçalves Melo Disciplina: Álgebra Linear II Unidade II Aula 5: Operadores Auto-adjuntos
Leia maisPolinômio Mínimo e Operadores Nilpotentes
Capítulo 9 Polinômio Mínimo e Operadores Nilpotentes Curso: Licenciatura em Matemática Professor-autor: Danilo Felizardo Barboza Wilberclay Gonçalves Melo Disciplina: Álgebra Linear II Unidade II Aula
Leia maisPolinômios Ortogonais em Várias Variáveis com Pontos de Massa
Polinômios Ortogonais em Várias Variáveis com Pontos de Massa Mirela V. de Mello Depto de Ciências de Computação e Estatística, IBILCE, UNESP, 15054-000, São José do Rio Preto, SP E-mail: mirela vanina@yahoo.com.br
Leia maisTeorema de Sarkovsky
Teorema de Sarkovsky Yuri Lima 8 de janeiro de 2008 Resumo Provaremos um teorema, provado pelo matemático ucraniano A. Sarkovsky em [4] que, em poucas palavras, afirma que Período 3 implica Caos, no seguinte
Leia maisMCTB Álgebra Linear Avançada I Claudia Correa Exercícios sobre corpos e espaços vetoriais sobre corpos
MCTB002-13 Álgebra Linear Avançada I Claudia Correa Exercícios sobre corpos e espaços vetoriais sobre corpos O Exercício 8 é o exercício bônus dessa lista Exercício 1. Seja K um conjunto formado exatamente
Leia maisOPERADORES LINEARES ESPECIAIS: CARACTERIZAÇÃO EM ESPAÇOS DE DIMENSÃO DOIS*
OPERADORES LINEARES ESPECIAIS: CARACTERIZAÇÃO EM ESPAÇOS DE DIMENSÃO DOIS* FABIANA BARBOSA DA SILVA, ALINE MOTA DE MESQUITA ASSIS, JOSÉ EDER SALVADOR DE VASCONCELOS Resumo: o objetivo deste artigo é apresentar
Leia maisAula 2: Vetores tratamento algébrico
Ala : Vetores tratamento algébrico Vetores no R e no R Decomposição de etores no plano ( R ) Dados dois etores e não colineares então qalqer etor pode ser decomposto nas direções de e. O problema é determinar
Leia maisAs Pontes de Königsberg
As Pontes de Königsberg Anderson Freitas Ferreira e Lívia Minami Borges 13 de junho de 2015 Resumo A teoria de grafos teve seu início em 1736, quando Euler utilizou uma estrutura para resolver o Problema
Leia maisCapítulo 7. Operadores Normais. Curso: Licenciatura em Matemática. Professor-autor: Danilo Felizardo Barboza Wilberclay Gonçalves Melo
Capítulo 7 Operadores Normais Curso: Licenciatura em Matemática Professor-autor: Danilo Felizardo Barboza Wilberclay Gonçalves Melo Disciplina: Álgebra Linear II Unidade II Aula 7: Operadores Normais Meta
Leia maisSOBRE VÉRTICES DO ESQUELETO DO POLITOPO DE EMPARELHAMENTOS DE UM GRAFO
SOBRE VÉRTICES DO ESQUELETO DO POLITOPO DE EMPARELHAMENTOS DE UM GRAFO Nair M. M. de Abreu Universidade Federal do Rio de Janeiro - COPPE - UFRJ Cidade Universitária, Centro de Tecnologia, Bloco F - Rio
Leia maisLista de Exercícios Teoria de Grafos
Lista de Eercícios Teoria de Grafos - 2013 1. Qais são as diferenças entre grafos simples e mltigrafos? 2. Constra m eemplo de grafo simples dirigido e m não dirigido. 3. Constra m eemplo de mltigrafo
Leia maisPropriedades espectrais de um grafo
UNIVERSIDADE FEDERAL DO RIO GRANDE DO SUL INSTITUTO DE MATEMÁTICA PROGRAMA DE PÓS-GRADUAÇÃO EM MATEMÁTICA APLICADA Propriedades espectrais de um grafo por Eliseu Fritscher Dissertação submetida como requisito
Leia maisO Teorema de P. Hall
UNIVERSIDADE FEDERAL DE MINAS GERAIS INSTITUTO DE CIÊNCIAS EXATAS DEPARTAMENTO DE MATEMÁTICA O Teorema de P. all Rafael Bezerra dos Santos Disciplina: Seminário III - Tópicos Especiais em Teoria de Grupos
Leia maisTeoria Espectral dos Grafos: um Híbrido entre a Álgebra Linear e a Matemática Discreta e Combinatória com Origens na Química Quântica
TEMA Tend. Mat. Apl. Comput., 6, No. 1 (2005), 1-10. c Uma Publicação da Sociedade Brasileira de Matemática Aplicada e Computacional. Teoria Espectral dos Grafos: um Híbrido entre a Álgebra Linear e a
Leia maisCapítulo 2. Ortogonalidade e Processo de Gram-Schmidt. Curso: Licenciatura em Matemática
Capítulo 2 Ortogonalidade e Processo de Gram-Schmidt Curso: Licenciatura em Matemática Professor-autor: Danilo Felizardo Barboza Wilberclay Gonçalves de Melo Disciplina: Álgebra Linear II Unidade II Aula
Leia mais2 Modelagem do problema em teoria dos grafos
Introdção à Teoria dos Grafos Bacharelado em Ciência da Comptação UFMS, 005 ÁRVORE GERADORA DE CUSTO MÍNIMO Resmo No Capítlo Árores, estdamos mitas propriedades importantes sobre esses grafos especiais.
Leia maisCÁLCULO I. 1 Teorema do Confronto. Objetivos da Aula
CÁLCULO I Prof. Marcos Diniz Prof. André Almeida Prof. Edilson Neri Júnior Prof. Emerson Veiga Prof. Tiago Coelho Ala n o 07: Teorema do Confronto. Limite Fndamental Trigonométrico. Teorema do Valor Intermediário.
Leia maisEstudando a integralidade de grafosh p -broom-like.
Estudando a integralidade de grafosh p -broom-like. Laura Patuzzi Instituto de Matemática e COPPE Universidade Federal do Rio de Janeiro Caixa Postal 68530 21941-909 Rio de Janeiro RJ Brazil laura@im.ufrj.br
Leia maisNúmeros naturais e cardinalidade
Números naturais e cardinalidade Roberto Imbuzeiro M. F. de Oliveira 5 de Janeiro de 2008 Resumo 1 Axiomas de Peano e o princípio da indução Intuitivamente, o conjunto N dos números naturais corresponde
Leia maisSOBRE VÉRTICES DO ESQUELETO DO POLITOPO DE EMPARELHAMENTOS DE UM GRAFO
SOBRE VÉRTICES DO ESQUELETO DO POLITOPO DE EMPARELHAMENTOS DE UM GRAFO Nair M. M. de Abreu Universidade Federal do Rio de Janeiro - COPPE - UFRJ Cidade Universitária, Centro de Tecnologia, Bloco F - Rio
Leia maisApostila Minicurso SEMAT XXVII
Apostila Minicurso SEMAT XXVII Título do Minicurso: Estrutura algébrica dos germes de funções Autores: Amanda Monteiro, Daniel Silva costa Ferreira e Plínio Gabriel Sicuti Orientadora: Prof a. Dr a. Michelle
Leia maisA Equivalência entre o Teorema do Ponto Fixo de Brouwer e o Teorema do Valor Intermediário
A Equivalência entre o Teorema do Ponto Fixo de Brouwer e o Teorema do Valor Intermediário Renan de Oliveira Pereira, Ouro Preto, MG, Brasil Wenderson Marques Ferreira, Ouro Preto, MG, Brasil Eder Marinho
Leia maisA Projeção e seu Potencial
A Projeção e seu Potencial Rolci Cipolatti Departamento de Métodos Matemáticos Instituto de Matemática, Universidade Federal do Rio de Janeiro C.P. 68530, Rio de Janeiro, Brasil e-mail: cipolatti@im.ufrj.br
Leia maisBinomiais e Primos. p p 2 + p 3 + p k. Demonstração. No produto n! = n, apenas os múltiplos de p contribuem com um fator p.
Polos Olímpicos de Treinamento Curso de Teoria dos Números - Nível 3 Carlos Gustavo Moreira Aula 16 Binomiais e Primos Começamos lembrando a Proposição 1 (Fatores do Fatorial) Seja p um primo Então a maior
Leia maisAULA. Corpo de raízes
META: Conceituar corpo de raízes de um polinômio sobre um corpo, determinar sua existência e unicidade e caracterizá-lo por meio de extensões finitas e normais. AULA 10 OBJETIVOS: Ao final da aula o aluno
Leia maisEES-20: Sistemas de Controle II
EES-: Sistemas de Controle II 14 Agosto 17 1 / 49 Recapitulando: Estabilidade interna assintótica Modelo no espaço de estados: Equação de estado: ẋ = Ax + Bu Equação de saída: y = Cx + Du Diz-se que o
Leia maisDefinimos a soma de seqüências fazendo as operações coordenada-a-coordenada:
Aula 8 polinômios (Anterior: chinês. ) 8.1 séries formais Fixemos um anel A. Denotaremos por A N o conjunto de todas as funções de N = {, 1, 2,... } a valores em A. Em termos mais concretos, cada elemento
Leia maisTeoria dos Grafos. Valeriano A. de Oliveira Socorro Rangel Departamento de Matemática Aplicada.
Teoria dos Grafos Valeriano A. de Oliveira Socorro Rangel Departamento de Matemática Aplicada antunes@ibilce.unesp.br, socorro@ibilce.unesp.br Preparado a partir do texto: Rangel, Socorro. Teoria do Grafos,
Leia mais7 temos que e u =
Capítulo 1 Complementos de Álgebra Linear 11 Introdução Seja A = [a ij ] uma matriz quadrada de ordem n e pensemos na transformação linear R n! R n que a cada cada vector u R n faz corresponder um vector
Leia maisO Teorema da Amizade
O Teorema da Amizade Seminário Diagonal David Mesquita Faculdade de Ciências da Universidade do Porto 13 de Maio de 2009 Teorema da Amizade,TA Formulação Original Suponha-se que numa sociedade, cada par
Leia maisMarcelo M. Santos DM-IMECC-UNICAMP msantos/
Universidade Estadual de Maringá - Departamento de Matemática Cálculo Diferencial e Integral: um KIT de Sobrevivência 0 anos c Publicação Eletrônica do KIT http://www.dma.uem.br/kit Identificação de Cônicas
Leia maisUnidade 7 - Bases e dimensão. A. Hefez e C. S. Fernandez Resumo elaborado por Paulo Sousa. 10 de agosto de 2013
MA33 - Introdução à Álgebra Linear Unidade 7 - Bases e dimensão A. Hefez e C. S. Fernandez Resumo elaborado por Paulo Sousa PROFMAT - SBM 10 de agosto de 2013 Nesta unidade introduziremos dois conceitos
Leia maisGRAFOS EXTREMAIS PARA IRREGULARIDADE SÃO NÃO-BALANCEADOS?
GRAFOS EXTREMAIS PARA IRREGULARIDADE SÃO NÃO-BALANCEADOS? Joelma Ananias de Oliveira Universidade Federal de Mato Grosso - UFMT/Rondonópolis Rodovia Rondonópolis-Guiratinga, KM 06 - Sagrada Família - MT
Leia maisNós em Grafos. Novos Talentos em Matemática. Joel Moreira. 5 de Setembro de Joel Moreira Nós em Grafos 5 de Setembro de 2008 () 1 / 16
Nós em Grafos Novos Talentos em Matemática Joel Moreira 5 de Setembro de 2008 Joel Moreira Nós em Grafos 5 de Setembro de 2008 () 1 / 16 Chamamos enlace a um conjunto finito de curvas fechadas suaves em
Leia maisA DEFINIÇÃO AXIOMÁTICA DO CONJUNTO DOS NÚMEROS NATURAIS.
A DEFINIÇÃO AXIOMÁTICA DO CONJUNTO DOS NÚMEROS NATURAIS. SANDRO MARCOS GUZZO RESUMO. A construção dos conjuntos numéricos é um assunto clássico na matemática, bem como o estudo das propriedades das operações
Leia maisInterbits SuperPro Web
1 (Ita 018) Uma progressão aritmética (a 1, a,, a n) satisfaz a propriedade: para cada n, a soma da progressão é igual a n 5n Nessas condições, o determinante da matriz a1 a a a4 a5 a 6 a a a 7 8 9 a)
Leia maisCapítulo 2. f : A B. 3. A regra em (3) não define uma função de A em B porque 4 A está associado a mais de um. elemento de B.
Departamento de Matemática Disciplina MAT154 - Cálculo 1 Capítulo 2 Funções 2.1 Definição Sejam A e B conjuntos não vazios. Uma função com domínio A e contradomínio B é uma regra f que a cada elemento
Leia maisAxiomatizações equivalentes do conceito de topologia
Axiomatizações equivalentes do conceito de topologia Giselle Moraes Resende Pereira Universidade Federal de Uberlândia - Faculdade de Matemática Graduanda em Matemática - Programa de Educação Tutorial
Leia maisUma demonstração elementar de um resultado sobre a noção de diferencial em espaços normados
Uma demonstração elementar de um resultado sobre a noção de diferencial em espaços normados Cecília S. Fernandez UFF Neste trabalho vamos apresentar uma demonstração elementar de um resultado envolvendo
Leia maisAnálise de Algoritmos
Análise de Algoritmos Técnicas de Prova Profa. Sheila Morais de Almeida DAINF-UTFPR-PG julho - 2015 Técnicas de Prova Definição Uma prova é um argumento válido que mostra a veracidade de um enunciado matemático.
Leia maisConjuntos Abelianos Maximais
Conjuntos Abelianos Maximais (Dedicado para meu filho Demetrius) por José Ivan da Silva Ramos (Doutor em Álgebra e membro efetivo do Centro de Ciências Exatas e Tecnológicas da Universidade Federal do
Leia maisProdutos de Grafos Z m -bem-cobertos
TEMA Tend. Mat. Apl. Comput., 13, No. 1 (2012), 75-83. doi: 10.5540/tema.2012.013.01.0075 c Uma Publicação da Sociedade Brasileira de Matemática Aplicada e Computacional. Produtos de Grafos Z m -bem-cobertos
Leia maisA forma canônica de Jordan
A forma canônica de Jordan 1 Matrizes e espaços vetoriais Definição: Sejam A e B matrizes quadradas de orden n sobre um corpo arbitrário X. Dizemos que A é semelhante a B em X (A B) se existe uma matriz
Leia mais3 Sistema de Steiner e Código de Golay
3 Sistema de Steiner e Código de Golay Considere o sistema de Steiner S(5, 8, 24, chamaremos os seus blocos de octads. Assim, as octads são subconjuntos de 8 elementos de um conjunto Ω com 24 elementos
Leia maisUM ESTUDO SOBRE GRAFOS COM CONECTIVIDADE ALGÉBRICA INTEIRA. Clarianne Luciola de Abreu Vieira Machado Lucas
UM ESTUDO SOBRE GRAFOS COM CONECTIVIDADE ALGÉBRICA INTEIRA Clarianne Luciola de Abreu Vieira Machado Lucas Dissertação de Mestrado apresentada ao Programa de Pós-graduação em Engenharia de Produção, COPPE,
Leia maisTeoria dos Grafos. Valeriano A. de Oliveira, Socorro Rangel, Silvio A. de Araujo. Capítulo 16: Grafos Planares. Departamento de Matemática Aplicada
Teoria dos Grafos Valeriano A. de Oliveira, Socorro Rangel, Silvio A. de Araujo Departamento de Matemática Aplicada Capítulo 16: Grafos Planares Preparado a partir do texto: Rangel, Socorro. Teoria do
Leia maisNota: Turma: MA 327 Álgebra Linear. Terceira Prova. Boa Prova! Primeiro Semestre de T o t a l
Turma: Nota: MA 327 Álgebra Linear Primeiro Semestre de 26 Terceira Prova Nome: RA: Questões Pontos Questão 1 Questão 2 Questão 3 Questão 4 Questão 5 T o t a l Boa Prova! Questão 1. 2. Pontos) Seja U um
Leia maisDERIVADAS E DIFERENCIAIS II. Nice Maria Americano da Costa
DERIVADAS E DIFERENCIAIS II Nice Maria Americano da Costa DERIVADAS DE ALGUMAS FUNÇÕES ELEMENTARES f f sen f f tg f cot f log f ln f e n a f n n f f sen sen f loga e f f e f sec f ec PROPRIEDADES Teorema.
Leia mais4 O algoritmo tipo Jacobi quaterniônico para Matrizes Normais
4 O algoritmo tipo Jacobi quaterniônico para Matrizes Normais Diferentemente com o que acontece com a maioria dos algoritmos existentes para o cálculo de autovalores de uma matriz em específico, o método
Leia maisO Espectro de Grafos Threshold e Aplicações
UNIVERSIDADE FEDERAL DO RIO GRANDE DO SUL INSTITUTO DE MATEMÁTICA PROGRAMA DE PÓS-GRADUAÇÃO EM MATEMÁTICA APLICADA O Espectro de Grafos Threshold e Aplicações por Fernando Colman Tura Tese submetida como
Leia mais23 e 24. Forma Quadrática e Equação do Segundo Grau em R 3. Sumário
23 e 24 Forma Quadrática e Equação do Segundo Grau em R 3 Sumário 23.1 Introdução....................... 2 23.2 Autovalores e Autovetores de uma matriz 3 3.. 2 23.3 Mudança de Coordenadas no Espaço........
Leia mais4.1 Preliminares. No exemplo acima: Dom(R 1 ) = e Im(R 1 ) = Dom(R 2 ) = e Im(R 2 ) = Dom(R 3 ) = e Im(R 3 ) = Diagrama de Venn
4 Relações 4.1 Preliminares Definição 4.1. Sejam A e B conjuntos. Uma relação binária, R, de A em B é um subconjunto de A B. (R A B) Dizemos que a A está relacionado com b B sss (a, b) R. Notação: arb.
Leia maisMAT146 - Cálculo I - Derivada de funções polinomiais, regras de derivação e derivada de funções trigonométricas
MAT146 - Cálculo I - Derivada de funções polinomiais, regras de derivação e derivada de funções trigonométricas Alexandre Miranda Alves Anderson Tiago da Silva Edson José Teixeira Vimos que uma função
Leia maisQuestões de Computação Científica no contexto da Otimização
Questões de Computação Científica no contexto da Otimização Universidade Federal do Espírito Santo Mestrado em Informática Abril de 2009 Sumário Introdução 1 Introdução 2 3 Sumário Introdução 1 Introdução
Leia maisPolinômios generalizados e uma estimativa do número de raízes. Resumo. Abstract
Polinômios generalizados e uma estimativa do número de raízes Alan Almeida Santos Departamento de Matemática, DMAI, Campus Prof. Alberto Carvalho, UFS, 49500-000, Itabaiana, SE E-mail: alan@ufs.br Resumo
Leia maisUnidade 5 - Subespaços vetoriais. A. Hefez e C. S. Fernandez Resumo elaborado por Paulo Sousa. 10 de agosto de 2013
MA33 - Introdução à Álgebra Linear Unidade 5 - Subespaços vetoriais A. Hefez e C. S. Fernandez Resumo elaborado por Paulo Sousa PROFMAT - SBM 10 de agosto de 2013 Às vezes, é necessário detectar, dentro
Leia maisOBSTRUÇÕES DE COGRAFOS-(K, L)
OBSTRUÇÕES DE COGRAFOS-(K, L) Raquel de Souza Francisco COPPE/Sistemas, Universidade Federal do Rio de Janeiro, RJ, 21945-970, Brasil raquelbr@cos.ufrj.br Sulamita Klein IM e COPPE/Sistemas, Universidade
Leia maisANÁLISE DE SENSIBILIDADE DE ESTRUTURAS VIA ANSYS
3 ANÁLISE DE SENSIBILIDADE DE ESRUURAS VIA ANSYS Geralmente o MEF é o método nmérico de análise tilizado pare se obter os valores das fnções objetivo e das restrições, no qe diz respeito à maioria dos
Leia maisCONJUNTOS ÔMEGA-LIMITE PARA UMA CLASSE DE PERTURBAÇÕES DESCONTÍNUAS DA IDENTIDADE
CONJUNTOS ÔMEGA-LIMITE PARA UMA CLASSE DE PERTURBAÇÕES DESCONTÍNUAS DA IDENTIDADE Marcos Luiz CRISPINO 1 RESUMO: Será obtida uma condição suficiente para que a classe das componentes conexas de cada um
Leia maisFUNCIONAIS LINEARES: ESPAÇO DUAL E ANULADORES
FUNCIONAIS LINEARES: ESPAÇO DUAL E ANULADORES Eduardo de Souza Böer - eduardoboer04@gmail.com Universidade Federal de Santa Maria, Campus Camobi, 97105-900-Santa Maria, RS, Brasil Saradia Sturza Della
Leia mais1 Grupos (23/04) Sim(R 2 ) T T
1 Grupos (23/04) Definição 1.1. Um grupo é um conjunto G não-vazio com uma operação binária : G G G que satisfaz as seguintes condições: 1. (associatividade) g (h k) = (g h) k para todos g, h, k G; 2.
Leia maisb-coloração de grafos com poucos P 4 s
b-coloração de grafos com poucos P 4 s V. Campos, C. Linhares Sales, A. Maia, R. Sampaio Departamento de Computação, Universidade Federal do Ceará Campus do Pici, Bloco 910, 60455 760 Fortaleza, CE, Brazil
Leia maisFunção de Polya e a Fórmula de Molien * Polya Function and Molien s Formula
* Polya Function and Molien s Formula Roberto de Maria Nunes Mendes, 2 Resumo Neste artigo estendemos a clássica fórmula de Molien, para grupos finitos, ao caso em que é um subgrupo fechado do grupo O(n)
Leia maisDefinição 3.1: Seja x um número real. O módulo de x, denotado por x, é definido como: { x se x 0 x se x < 0
Capítulo 3 Módulo e Função Módular A função modular é uma função que apresenta o módulo na sua lei de formação. No entanto, antes de falarmos sobre funções modulares devemos definir o conceito de módulo,
Leia maisCódigos perfeitos e sistemas de Steiner
CAPÍTULO 7 Códigos perfeitos e sistemas de Steiner Sistemas de Steiner são um caso particular de configurações (ou designs. Neste capítulo pretende-se apenas fazer uma breve introdução aos sistemas de
Leia maisNúmeros Transcendentes: Números de Liouville e a Constante de Chapernowne
205: Trabalho de Conclusão de Curso do Mestrado Profissional em Matemática - PROFMAT Universidade Federal de São João del Rei - Campus Alto Paraopeba - CAP/UFSJ Sociedade Brasileira de Matemática - SBM
Leia mais