2.) O grafo de interseção de uma coleção de conjuntos A1;A2;...;An é o grafo que tem um vértice para cada um dos conjuntos da coleção e
|
|
- Célia Lage Fagundes
- 6 Há anos
- Visualizações:
Transcrição
1 UDESC DCC BCC DISCIPLINA : TEG0001 Teori os Grfos PRIMEIRA LISTA DE EXERCÍCIOS 1.) Ientifique pr um os três grfos ixo:. número e nós e ros;. o gru e nó;. Compre som e toos os grus os nós e grfo om o número e ros. O que voê poe onluir? 2.) O grfo e interseção e um oleção e onjuntos A1;A2;...;An é o grfo que tem um vértie pr um os onjuntos oleção e
2 tem um rest onetno os vérties se esses onjuntos têm um interseção não vzi. Constru o grfo e interseção pr s seguintes oleções e onjuntos:.) A1 = {0; 2; 4; 6; 8} A2 = {0; 1; 2; 3; 4} A3 = {1; 3; 5; 7; 9} A4 = {5; 6; 7; 8; 9} A5 = {0; 1; 8; 9}.) A1 = {... ;-4;-3;-2;-1; 0} A2 = {... ;-2;-1; 0; 1; 2; :...} A3 = {... ;-6;-4;-2; 0; 2; 4; 6;...} A4 = {...;-5;-3;-1; 1; 3; 5;...} A5 = {... ;-6;-3; 0; 3; 6;...} 3.) Forneç função G que é prte efinição forml o grfo ireiono ilustro ) Respon s pergunts seguir sore o grfo ixo:.) O grfo é simples?.) O grfo é ompleto?.) O grfo é onexo?.) Voe poe enontrr ois minhos e 3 pr 6? e.) Voe poe enontrr um ilo? f.) Voe poe enontrr um ro uj remoção trnsformrá o grfo em um grfo ílio?
3 g.) Voe poe enontrr um ro uj remoção trnsformrá o grfo em um grfo não onexo? ) Esoe um esenho pr um os grfos inios seguir:.) Um grfo simples om três nos, um e gru 2;.) Um grfo om qutro nós e ilos e omprimento 1,2,3, e 4;.) Um grfo não ompleto om 4 nós, um e gru 4. 6.) Quntos vérties e qunts rests têm os grfos ixo?.) Kn (grfo ompleto).).) 7.) Qunts rests tem um grfo om vérties e grus 5; 2; 2; 2; 2; 1? Desenhe um possível grfo.
4 8.) Existe um grfo simples om ino vérties os seguintes grus? Se existir, esenhe um possível grfo..) 3; 3; 3; 3; 2.) 1; 2; 3; 4; 5.) 1; 2; 3; 4; 4.) 3; 4; 3; 4; 3 e.) 0; 1; 2; 2; 3 f.) 1; 1; 1; 1; 1 9.) Sej o grfo G ixo. Determine o gru e vértie e o gru totl e G. 10.) Prove o Teorem o perto e mãos ou hnshking: Sej G um grfo. A som os grus e toos os vérties e G é us vezes o número e rests e G. Espeifimente, se os vérties e G são v1; v2;... ; vn, one n é um inteiro positivo, então Gru e G = gru(v1) + gru(v2) gru(vn) = 2 x ( o número e rests e G). 11.) Desenhe K6 e K3,4. 12.) Qul os grfos seguir não é isomorfo os outros e porque?
5 13.) Determine se um os grfos ixo é iprtio..).).).) e.) 14.) Qul os grfos seguir não é isomorfo os outros e por que?
6 e 15.) Verifique se os ois grfos são isomorfos. Se forem, forneç um função ou funções que estleem o isomorfismo. Se não forem, explique por que:.) e 4 3.) V1 V6 V2 V5 V3 f e V4 16.) Um grfo simples é um grfo que não possui lços nem rests prlels. Num grfo simples, um rest om vérties (nós terminis) u e v é represent por uv. Determinr quis são os grfos om qutro vérties {u; v;w; x} e us rests, seno que um els é rest uv?
7 17.) O feho trnsitivo ireto (FTD) e um vértie v é o onjunto e toos os vérties que poem ser tingios por lgum minho iniino em v. Do o grfo ixo lulr o FTD prtir o vértie V5. 18.) O feho trnsitivo inverso (FTI) e um vértie v é o onjunto e toos os vérties prtir os quis se poe tingir v por lgum minho. D figur ixo lulr o FTI pr o vértie V5. 19.) Prove que ois grfos não são isomorfos se:.) Um tem mis nós o que o outro;.) Um tem mis ros o que o outro;.) Um tem ros prlelos e outro não;.) Um tem um lço e o outro não; e.) Um tem um nó e gru K e o outro não; f.) Em é onexo e o outro não; g.) Um tem um ilo e o outro não.
8 20.) Desenhe toos os grfos não isomorfos simples om três nós 21.) Desenhe toos os grfos não isomorfos simples om qutro nós 22.) Prove que o K23 é um grfo plnr 23.) Prove que o grfo figur seguir é plnr ) Se um grfo plnr simples e onexo tem seis nós, toos e gru 3, em qunts regiões ele ivie o plno? 25.) Se toos os nós e um grfo plnr simples e onexo tem gru 4 e se o número e ros é 12, em qunts regiões ele ivie o plno? 26.) Determinr se os grfos ixo são plnres (enontrno um representção plnr) ou não (enontrno um sugrfo homeomorfo K5 ou K33 )..).)
9 f e g 27.) Ientifir quis os grfos ixo possuem:. múltiplos ros;. ontem um loop;. são simples;. são onetos;. ontem um nó isolo.. Pr um os grfos esrever sequeni os grus.
10 28.) Do que tem-se 4 nós, onstruir toos os possíveis grfos simples prtir os 4 nós. 29.) Enontre o número e nós e e ros em um os seguintes grfos:. grfos nulos. grfos ílios. grfos ompletos. grfos iprtios 30.) Desenhe os seguintes grfos:. grfo simples om 5 nós e 6 ros. ois grfos regulres istintos om 5 nós.grfo simples om sequeni o gru por: (2,2,2,3,3). grfo om sequeni o gru por: (2,2,2,2,3). ois grfos istintos om 6 nós, 9 ros e sequeni o gru por: (2,2,3,3,3,5)
11 31.) Do os 3 enários, ompostos um e três grfos, ientifir pr enário os ois grfos que são iguis. 32.) D um populção e um etermin ie ompost e N rpzes e moçs. Como poe ser moelo o relionmento o onjunto e rpzes e moçs que tem interesse em sir juntos? 33.) Consierno que voê fz prte e um site e relionmentos (Feook), omo onsegue-se ientifir quis são s pessos que possuem relionmento om voê? Como voe se se us pessos quisquer possuem relionmento? Qul o menor minho entre voê e um etermin pesso? O que voe poe onluir os prolems 1 e 2? 34.) Mostre que esigule <= 3*n 6 é váli pr, o que mostr que está esigule é um onição neessári, ms não sufiiente, pr um grfo om n >=3 ser plnr
12 35.) Do o grfo G: 3.) Determinr se os grfos ixo são sugrfos e G. G1 G2 G3 36.) Do o grfo G seguir Determinr se os grfos ixo são lique e G: G1
13 G2 Qul é o mior lique e G? 37.) Ientifir se os grfos ixo são onexos 38.) Ientifir se os grfos ixo são onexos ou não. 39.) Do o grfo G no nto superior esquero figur ixo, verifir se os emis grfos presentos são ou não sugrfos e G.
14 40.) (Implement o lgoritmo e us e nós e um grfo G em profunie utilizno pilhs o invés e hms reursivs. 41.) Determine se s elrções ixo: fls(f) ou vereir (V).) C grfo esonexo possui um nó isolo ( )..) Um grfo é oneto se e somente se lgum nó está oneto toos os outros nós ( ). 42.) Determine se ontêm s seguintes rterístis:.) Um minho que não é um trilh..) possui um trilh que não é feh que não é um minho. 43.) Do o grfo ixo, eterminr:. minhos máximos.. lique máximo.. onjunto máximo e nós inepenentes.
15 44.) Provr que se um grfo possui um iruito Eulerino, então vértie o grfo tem gru pr. 45.) Se vértie e um grfo tem gru pr, então o grfo tem um iruito Eulerino? 46.) Um s possui um ivisão represent pel plnt ixo. É possível um pesso sir o ômoo A, terminr no ômoo B e pssr por tos s ports s extmente um úni vez? Se sim, presente um possível trjeto. A plnt s poe ser represent pelo grfo ixo: 47.) Determine se o grfo ixo tem um iruito Eulerino. Em so positivo he um iruito Eulerino pr o grfo.
16 48.) Verifir se os grfos ixo são isomorfos. 49.) Os grfos presentos ixo são isomorfos?
17 50.) Suponh que um ompnhi ére reeeu permissão pr vor ns seguintes rots, onforme grfo presento ixo.
18 Visno eonomizr omustível, eterminr o onjunto e rots (rvore geror) que interonet tos s ies. 51.) Prove que, em qulquer grfo simples G om n nós e ros, (2* <= n**2 n) 52.) Prove que um grfo simples onexo om n nós tem pelo menos n-1 ros (Sugestão: Mostre que ess proposição poe ser enuni n form Um grfo simples onexo om m ros tem, no máximo, m+1 nós. 53.) Do o grfo ixo, remoção e qulquer um s três rests o iruito lev um árvore. Determinr s três árvores gerors. 54.) D figur ixo: G 1 e e 2. Inique perursos simples e não simples em G1
19 . Inique perursos elementres em G2. Too perurso elementr é simples. Too perurso simples é elementr? Explique.. Inique um ilo em G1 e um ilo elementr em G2. Inique um minho e omprimento 4 em G2 e um perurso e omprimento 6 em G2. 55.) Do o grfo ixo, lolizr um epósito e istriuição e meroris num ree e roovis pr steer iversos lientes om lolizções fixs e onheis e mneir minimizr som s istânis, os lientes. Neste so os nós o grfo representm os lientes. 56.) Clule o entro, o iâmetro, mein e os vérties periférios e um os grfos ixo: g f h i j e e f
Simulado 7: matrizes, determ. e sistemas lineares
Simulo 7 Mtrizes, eterminntes e sistems lineres. b... e 6. 7. 8.. 0. b.. e. Simulo 8 Cirunferêni / Projeções / Áres. b 6. e 7. 8.. 0. Simulo Análise ombintóri / Probbilie / Esttísti. e.. e.. b... e.....
Leia maisGGE RESPONDE IME MATEMÁTICA Determine os valores reais de x que satisfazem a inequação:
. Determine os vores reis e x que stisfzem inequção: x IR e X og x og 9 x² x og x og Fzeno x og, temos: ( ) ( ) ( ) ² ² ² ² + + + + + + - - - - - - - - - - - - - - - - - - + + + - + + + - - - + + + + +
Leia maisGrafos. Luís Antunes. Grafos dirigidos. Grafos não dirigidos. Definição: Um grafo em que os ramos não são direccionados.
Luís Antuns Grfos Grfo: G=(V,E): onjunto vértis/nós V um onjunto rmos/ros E VxV. Rprsntção visul: Grfos não irigios Dfinição: Um grfo m qu os rmos não são irionos. Grfos irigios Dfinição: Um grfo m qu
Leia maisLic. Ciências da Computação 2009/10 Exercícios de Teoria das Linguagens Universidade do Minho Folha 6. δ
Li. Ciênis d Computção 2009/10 Exeríios de Teori ds Lingugens Universidde do Minho Folh 6 2. Autómtos finitos 2.1 Considere o utómto A = (Q,A,δ,i,F) onde Q = {1,2,,4}, A = {,}, i = 1, F = {4} e função
Leia maisAnálise de Algoritmos Gabarito da Primeira Prova
Análise e Algoritmos Gbrito Primeir Prov Tópios: Funmentos e nálise e lgoritmos e lgoritmos pr orenção Instituto e Ciênis Exts, Universie e Brsíli 22 e bril e 2009 Prof. Muriio Ayl-Rinón Funmentos: relções
Leia mais2.1. Integrais Duplos (definição de integral duplo)
Análise Mtemáti II- no letivo 6/7.. Integris uplos (efinição e integrl uplo) Pr melhor ompreener efinição e integrl uplo vmos omeçr por olor o seguinte esfio: Tene eterminr o volume o sólio que está im
Leia maisPropriedades das Linguagens Regulares
Cpítulo 5 Proprieddes ds Lingugens Regulres Considerndo um lfeto, já vimos que podemos rterizr lsse ds lingugens regulres sore esse lfeto omo o onjunto ds lingugens que podem ser desrits por expressões
Leia maisCÁLCULO DIFERENCIAL E INTEGRAL II INTEGRAIS MÚLTIPLAS
CÁLCULO IFEENCIAL E INTEGAL II INTEGAIS MÚLTIPLAS A ierenç prinipl entre Integrl eini F ) F ) e s Integris Múltipls resie no to e que, em lugr e omeçrmos om um prtição o intervlo [, ], suiviimos um região
Leia maisA B C Para colocar letras nas figuras, escrevem-se as letras segundo o sentido contrário ao dos ponteiros do relógio.
Ângulos e triângulos Unidde 6 PLIR 1. Oserv figur. Nos pontos e estão plntds árvores. Pretende-se plntr um árvore num ponto de modo que os pontos, e pertençm à mesm ret. z três desenhos indindo o ponto
Leia maisVETORES. Problemas Resolvidos
Prolems Resolvidos VETORES Atenção Lei o ssunto no livro-teto e ns nots de ul e reproduz os prolems resolvidos qui. Outros são deidos pr v. treinr PROBLEMA 1 Dois vetores, ujos módulos são de 6e9uniddes
Leia maisEXERCÍCIOS RESOLVIDOS DE TEORIA DOS GRAFOS
EXERCÍCIOS RESOLVIDOS DE TEORIA DOS GRAFOS.) Considere tbel de trefs seguir pr construção de um cs de mdeir: TAREFAS PRÉ-REQUISITOS DIAS. Limpez do terreno Nenhum. Produção e colocção d fundção. Produção
Leia maisBateria de Exercícios Matemática II. 1 Determine os valores de x e y, sabendo que os triângulos ABC e DEF são semelhantes:
Colégio: Nome: nº Sem limite pr reser Professor(): Série: 1ª EM Turm: Dt: / /2013 Desonto Ortográfio: Not: Bteri de Exeríios Mtemáti II 1 Determine os vlores de x e y, sendo que os triângulos ABC e DEF
Leia maisSumário Conjuntos Nebulosos - Introdução. Conjuntos Clássicos. Conjuntos Clássicos. Problemas/Conjuntos Clássicos. Operações com conjuntos clássicos
Sumário Conjuntos Neulosos - Introução rino Joquim e O Cruz NCE e IM UFRJ rino@ne.ufrj.r Se voê tem um mrtelo tuo irá preer um prego triuío Dinísio e gpunt (3 C) Conjuntos Clássios Função e Inlusão em
Leia maisSólidos semelhantes. Segmentos proporcionais Área Volume
Sólios semelntes Segmentos proporcionis Áre olume Sólios semelntes Consiere um pirâmie cuj se é um polígono qulquer: Se seccionrmos ess pirâmie por um plno prlelo à se, iiiremos pirâmie em ois outros sólios:
Leia maisAula. Transformações lineares hlcs
UNIVERSIDADE FEDERAL DO RIO GRANDE DO NORTE Aul Álger Liner Trnsformções lineres hls Resumo Trnsformções lineres Definição Núleo Imgem Definição Relção entre espços vetoriis Preservção e operções* Aplição
Leia maisDisciplina de Álgebra I Unidade de Aprendizagem: A Lógica da Matemática, Caminhos, Grafos e Algoritmos
Disiplin de Álger I Unidde de Aprendizgem: A Lógi d Mtemáti, Cminhos, Grfos e Algoritmos Coneito GRAFOS Muits situções do di--di podem ser onvenientemente desrits trvés de digrms que onsistem de um onjunto
Leia maisC Sistema destinado à preparação para Concursos Públicos e Aprimoramento Profissional via INTERNET RACIOCÍNIO LÓGICO
Pr Ordendo RACIOCÍNIO LÓGICO AULA 06 RELAÇÕES E FUNÇÕES O pr ordendo represent um ponto do sistem de eixos rtesinos. Este sistem é omposto por um pr de rets perpendiulres. A ret horizontl é hmd de eixo
Leia maisManual de Utilização do UpLoad BR
Mnul_UpLo_BR_20121128.o Mnul e Utilizção o UpLo BR Mnul_UpLo_BR_20121128.o ÍNDICE INFORMAÇÕES IMPORTANTES DA OPERADORA... 3 ACESSANDO O APLICATIVO... 3 MENU SELEÇÃO DE OPERADORA... 4 MENU CADASTROS...
Leia maisValoração de Grafos. Fluxo em Grafos. Notas. Teoria dos Grafos - BCC 204, Fluxo em Grafos. Notas. Exemplos. Fluxo em Grafos. Notas.
Teori o Grfo - BCC 204 Fluxo em Grfo Hrolo Gmini Sno Univerie Feerl e Ouro Preo - UFOP 19 e ril e 2011 1 / 19 Vlorção e Grfo Exemplo vlore eáio: iâni roovi que lig ie e ie é e 70 kilômero vlore inâmio:
Leia maisOBI2015 Caderno de Soluções
OLIMPÍADA BRASILEIRA DE INFORMÁTICA SOCIEDADE BRASILEIRA DE COMPUTAÇÃO OBI2015 Cerno e Soluções Molie Iniição Nível 2, Fse 1 8 e mio e 2015 A PROVA TEM DURAÇÃO DE 2 HORAS Promoção: Apoio: v1.0 Olimpí Brsileir
Leia maisMatemática Régis Cortes FUNÇÃO DO 2 0 GRAU
FUNÇÃO DO 2 0 GRAU 1 Fórmul de Bháskr: x 2 x 2 4 2 Utilizndo fórmul de Bháskr, vmos resolver lguns exeríios: 1) 3x²-7x+2=0 =3, =-7 e =2 2 4 49 4.3.2 49 24 25 Sustituindo n fórmul: x 2 7 25 2.3 7 5 7 5
Leia maisCURSO DE MATEMÁTICA ÁLGEBRA AULA
CURSO DE MATEMÁTICA ÁLGEBRA AULA 7 POLINÔMIOS & EQUAÇÕES POLINOMIAIS PROF. MARCELO RENATO Outuro/8 mrcelorento.com RESUMO TEÓRICO Prof. Mrcelo Rento. SOMA DOS COEFICIENTES DE UM POLINÔMIO Pr clculr som
Leia maisUnidade 8 Geometria: circunferência
Sugestões de tividdes Unidde 8 Geometri: circunferênci 8 MTMÁTI Mtemátic. s dus circunferêncis n figur seguir são tngentes externmente. 3. N figur estão representdos um ângulo inscrito com vértice em P
Leia maisDados dois conjuntos A e B, uma função de A em B é uma correspondência que a cada elemento de A faz corresponder um e um só elemento de B.
TEMA IV Funções eis de Vriável el 1. evisões Ddos dois onjuntos A e B, um unção de A em B é um orrespondêni que d elemento de A z orresponder um e um só elemento de B. Dus unções e são iuis se e somente
Leia mais3. Seja Σ um alfabeto. Explique que palavras pertencem a cada uma das seguintes linguagens:
BCC244-Teori d Computção Prof. Lucíli Figueiredo List de Exercícios DECOM ICEB - UFOP Lingugens. Liste os strings de cd um ds seguintes lingugens: ) = {λ} ) + + = c) {λ} {λ} = {λ} d) {λ} + {λ} + = {λ}
Leia maisTeorema 1 (critério AAA de semelhança de triângulos) Se os ângulos de um triângulo forem respectivamente congruentes aos ângulos correspondentes
SÉTIM LIST DE EXERÍIOS Fundmentos d Mtemáti II MTEMÁTI DET UES Humerto José ortolossi http://www.ues.r/relos/ Semelhnç de triângulos Dizemos que o triângulo é semelhnte o triângulo XY Z e esrevemos XY
Leia maisPV nrt V. (isocórico) P V. Resumo e Exemplos Resolvidos Processos Termodinâmicos - Física Prof. Dr. Cláudio S.
Resumo e Exemplos Resolvios roessos Termoinâmios - Físi ro. Dr. láuio S. Srtori Lei termoinâmi: U W roessos termoinâmios omuns 2 Lei Termoinâmi: uno se inluem toos os sistems que tomm prte num proesso,
Leia maisc) S = S = log 4 (log 3 9) + log 2 (log 81 3) + log 0,8 (log 16 32) 8. Calcule:
Aulão Esprtno Os 00 e Logritmo Prof Pero Felippe Definição Clule pel efinição os seguintes ritmos: ) (/8) ) 8 ) 0,5 Clule pel efinição os seguintes ritmos: ) 6 ) 7 (/7) ) 9 (/7) ) (/9) e) 7 8 f) 0,5 8
Leia maisAULA: Superfícies Quádricas
AULA: Superfíies Quádris Definição : Um equção gerl do gru em três vriáveis é um equção do tipo: A B C D E F G H I J (I), om pelo menos um ds onstntes A, B, C, D, E ou F é diferente de ero. Definição :
Leia maisÂngulo completo (360 ) Agora, tente responder: que ângulos são iguais quando os palitos estão na posição da figura abaixo?
N Aul 30, você já viu que dus rets concorrentes formm qutro ângulos. Você tmbém viu que, qundo os qutro ângulos são iguis, s rets são perpendiculres e cd ângulo é um ângulo reto, ou sej, mede 90 (90 grus),
Leia maisGEOMETRIA DESCRITIVA PASSO A PASSO PROF. JAIR ROBERTO BÄCHTOLD UDESC
GEOMETRIA DESCRITIVA PASSO A PASSO PROF. JAIR ROBERTO BÄCHTOLD UDESC Tópio 01 Tópio 02 Tópio 03 Tópio 04 Tópio 05 Tópio 06 Tópio 07 Tópio 08 Tópio 09 Tópio 10 Tópio 11 ÍNDICE Sistems de Projeções Estudo
Leia maisRegister your product and get support at CEM3000. Guia de instalação PT-BR
Register your prout n get support t CEM3000 PT-BR Gui e instlção A B C D E F e g f h G H m 5m mm 53mm 183 I J m 5m K L m 5m M N Gui e instlção Ests instruções se estinm um instlção típi. No entnto, se
Leia maisRetomada dos conceitos
etom os conceitos rofessor: s resoluções estes exercícios estão isponíveis no lno e uls este móulo. onsulte tmbém o nco e uestões e incentive os lunos usr o imulor e Testes. 1 N esc figur, os egrus istm
Leia maisQUESTÃO 01. O lado x do retângulo que se vê na figura, excede em 3cm o lado y. O valor de y, em centímetros é igual a: 01) 1 02) 1,5 03) 2
PROV ELBORD PR SER PLICD ÀS TURMS DO O NO DO ENSINO MÉDIO DO COLÉGIO NCHIET-B EM MIO DE. ELBORÇÃO: PROFESSORES OCTMR MRQUES E DRINO CRIBÉ. PROFESSOR MRI NTÔNI C. GOUVEI QUESTÃO. O ldo x do retângulo que
Leia maisLinguagens Regulares e Autômatos de Estados Finitos. Linguagens Formais. Linguagens Formais (cont.) Um Modelo Fraco de Computação
LFA - PARTE 1 Lingugens Regulres e Autômtos de Estdos Finitos Um Modelo Frco de Computção João Luís Grci Ros LFA-FEC-PUC-Cmpins 2002 R. Gregory Tylor: http://strse.cs.trincoll.edu/~rtylor/thcomp/ 1 Lingugens
Leia maisTeoria da Computação. Unidade 3 Máquinas Universais (cont.) Referência Teoria da Computação (Divério, 2000)
Teori d Computção Unidde 3 Máquins Universis (cont.) Referênci Teori d Computção (Divério, 2000) 1 Máquin com Pilhs Diferenci-se ds MT e MP pelo fto de possuir memóri de entrd seprd ds memóris de trblho
Leia maisHewlett-Packard O ESTUDO DA RETA. Aulas 01 a 05. Elson Rodrigues, Gabriel Carvalho e Paulo Luiz
Hewlett-Pkrd O ESTUDO DA RETA Auls 01 05 Elson Rodrigues, Griel Crvlho e Pulo Luiz Sumário EQUAÇÃO GERAL DA RETA... 2 Csos espeiis... 2 Determinção d equção gerl de um ret prtir de dois de seus pontos...
Leia mais5º ANO DESEMPENHOS FUNDAMENTAIS A EVIDENCIAR
EBIAH 5º ANO PLANIFICAÇÃO A LONGO PRAZO DESEMPENHOS FUNDAMENTAIS A EVIDENCIAR IDENTIFICAR/DESIGNAR: O luno eve utilizr orretmente esignção referi, seno efinir o oneito presento omo se ini ou e mneir euivlente,
Leia mais1. Associe cada igualdade a uma das afirmações escrevendo o símbolo romano correspondente.
COLÉGIO MCHDO DE SSIS Disipli MTEMÁTIC Professor TLI RETZLFF Turm 8 o ( ) ( )B ( )C Dt / / Pupilo ssoie igule um s firmções esreveo o símolo romo orrespoete I ( + ) = + + II ( ) = + III ( + ) ( ) = ) O
Leia maisDep. Matemática e Aplicações 27 de Abril de 2011 Universidade do Minho 1 o Teste de Teoria das Linguagens. Proposta de resolução
Dep. Mtemátic e Aplicções 27 de Aril de 2011 Universidde do Minho 1 o Teste de Teori ds Lingugens Lic. Ciêncis Computção Propost de resolução 1. Considere lingugem L = A sore o lfeto A = {,}. Durção: 2
Leia maisIntrodução à Integral Definida. Aula 04 Matemática II Agronomia Prof. Danilene Donin Berticelli
Introdução à Integrl Definid Aul 04 Mtemátic II Agronomi Prof. Dnilene Donin Berticelli Áre Desde os tempos mis ntigos os mtemáticos se preocupm com o prolem de determinr áre de um figur pln. O procedimento
Leia maisMESTRADO INTEGRADO EM ENGENHARIA INFORMÁTICA E COMPUTAÇÃO EIC0011 MATEMÁTICA DISCRETA
1. Tm 40 livros irnts qu vi gurr m 4 ixs ors irnts, olono 10 livros m ix.. Qunts possiilis tm istriuir os livros pls ixs irnts? Justiiqu.. Suponh gor qu tinh 60 livros. Qunts possiilis pr os olor ns 4
Leia maisINTEGRAIS DEFINIDAS. Como determinar a área da região S que está sob a curva y = f(x) e limitada pelas retas verticais x = a, x = b e pelo eixo x?
INTEGRAIS DEFINIDAS O Prolem d Áre Como determinr áre d região S que está so curv y = f(x) e limitd pels rets verticis x =, x = e pelo eixo x? Um idei é proximrmos região S utilizndo retângulos e depois
Leia maisWWW.escoladoeletrotecnico.com.br
USOPE USO PEPAATÓIO PAA ONUSOS EM ELETOTÉNIA PE ELETIIDADE (Ligções SÉI E E PAALELA. EDE DELTA E ESTELA) AULA Prof.: Jen WWW.esoldoeletrotenio.om.r 0 de Setemro de 007 LIGAÇÕES SÉIES E PAALELAS USOPE.
Leia maisTrigonometria - Primeira Parte
Cpítulo 7 Trigonometri - Primeir Prte 7 Introdução Triângulo é um polígono om ângulos internos, logo ldos Podemos lssiá-los de dus mneirs: qunto os tmnhos dos ldos: equilátero - ldos de mesmo omprimento,
Leia maisFÍSICA. Resoluções. 1 a Série Ensino Médio. Após a inversão dos movimentos, os módulos das velocidades foram trocados.
LIMÍD DE FÍSIC Resoluções 01 0 E 03 D r o sistem vetoril cito n questão, tem-se o seguinte: + + c S c Inverteno qulquer um os vetores, tem-se seguinte situção: S S vetor som o inverter qulquer um os vetores,
Leia maisQuestão 01. Determine os valores reais de x que satisfazem a inequação: log 1. Questão 02 Encontre as soluções reais da equação: Resolução: log 1
Questão 0 etermine os vlores reis e que stisfzem inequção: 4 log log 9 4 log 9 log * 0 0 conição e eistênci: 0 ou Fzeno log e log, temos: 4. 0 0... 0 0 + + + Portnto: 0 ou log 0 ou log ou 9 omo, poemos
Leia maisAlgoritmos em Grafos: Circuitos de Euler e Problema do Carteiro Chinês
CAL (00-0) MIEIC/FEUP Algoritmos em Grfos (0-0-0) Algoritmos em Grfos: Circuitos de Euler e Prolem do Crteiro Chinês R. Rossetti, A.P. Roch, A. Pereir, P.B. Silv, T. Fernndes FEUP, MIEIC, CPAL, 00/0 Circuitos
Leia maisAula 5: Autômatos Finitos Remoção de Não-Determinismo
Teori d Computção Primeiro Semestre, 25 DAINF-UTFPR Aul 5: Autômtos Finitos 3 Prof. Rirdo Dutr d Silv 5. Remoção de Não-Determinismo As lsses de utômtos definids nteriormente são tods equivlentes. Vmos
Leia maisApostila 02 - Linguagens Regulares Exercícios
Cursos: Bchreldo em Ciênci d Computção e Bchreldo em Sistems de Informção Disciplins: (1493A) Teori d Computção e Lingugens Formis, (4623A) Teori d Computção e Lingugens Formis e (1601A) Teori d Computção
Leia maisAULAS 16 A 19. I. Triângulo retângulo e seus principais elementos. II. Relações Métricas.
009 www.ursonglo.om.r Treinmento pr Olimpíds de Mtemáti N Í V E L ULS 16 19 TIÂNGULO ETÂNGULO (relções métris e rzões trigonométris) ÁES (polígonos e írulo) oneitos eliondos I. Triângulo retângulo e seus
Leia maisIntervalo Encapsulador para Probabilidades Reais de Variáveis Aleatórias Contínuas Unidimensionais
Intervlo Enpsulor pr Proilies Reis e Vriáveis Aletóris Contínus Uniimensionis Mri s Grçs os Sntos Doutoro em Mtemáti Computionl UFPE Ru Proº Luiz Freire s/n Cie Universitári 50740-540 Reie Pe E-mil: tgl60@yhooomr
Leia maisProfessora FLORENCE. e) repulsiva k0q / 4d. d) atrativa k0q / 4d. Resposta: [A]
. (Ufrgs 0) Assinle lterntiv ue preenche corretmente s lcuns no fim o enuncio ue segue, n orem em ue precem. Três esfers metálics iêntics, A, B e C, são monts em suportes isolntes. A esfer A está positivmente
Leia maisLaboratório de Circuitos Polifásicos e Magnéticos
ortório de Ciruitos Polifásios e Mgnétios PÁTICA 3 CICUITOS TIFÁSICOS EQUIIBADOS E DESEQUIIBADOS OBJETIVOS: O ojetivo d práti é lulr orrentes/tensões em iruitos trifásios equilirdos e desequilirdos efetundo
Leia maisAGRUPAMENTO DE ESCOLAS DE MORTÁGUA Geometria Ficha de Trabalho Nº 02 10º Ano
AGUPAMENO DE EOLA DE MOÁGUA Gomti Fih lho Nº 0 0º Ano Osv igu o lo... Ini so istm: ois plnos ppniuls us ts plls um t post um plno um t snt o plno FIH us ts não omplns. s oons os vétis... Qul posição ltiv
Leia maisAnálise e Síntese de Algoritmos
Anális Sínts Aloritmos Aloritmos Elmntrs m Gros [CLRS, Cp. 22] 2014/2015 Contxto Rvisão [CLRS, Cp.1-13] Funmntos; notção; xmplos Aloritmos m Gros [CLRS, Cp.21-26] Aloritmos lmntrs Árvors rnnts Cminos mis
Leia maisHewlett-Packard O ESTUDO DO PONTO. Aulas 01 a 05. Elson Rodrigues, Gabriel Carvalho e Paulo Luiz
Hewlett-Pkrd O ESTUDO DO PONTO Auls 0 05 Elson Rodrigues, Griel Crvlho e Pulo Luiz Sumário INTRODUÇÃO AO PLANO CARTESIANO... Alguns elementos do plno rtesino... Origem... Eios... Qudrntes... Bissetrizes
Leia maisResumo com exercícios resolvidos do assunto: Aplicações da Integral
www.engenhrifcil.weely.com Resumo com exercícios resolvidos do ssunto: Aplicções d Integrl (I) (II) (III) Áre Volume de sólidos de Revolução Comprimento de Arco (I) Áre Dd um função positiv f(x), áre A
Leia maisÂngulo é a reunião de dois segmentos de reta orientados (ou duas semiretas orientadas) a partir de um ponto comum.
O conceito de ângulo Ângulo é reunião de dois segmentos de ret orientdos (ou dus semirets orientds) prtir de um ponto comum. A interseção entre os dois segmentos (ou semi-rets) é denomind vértice do ângulo
Leia maisMÉTODOS MATEMÁTICOS 2 a Aula. Claudia Mazza Dias Sandra Mara C. Malta
MÉTODOS MATEMÁTICOS Aul Clui Mzz Dis Snr Mr C. Mlt Introução o Conceito e Derivs Noção: Velocie Méi Um utomóvel é irigio trvés e um estr cie A pr cie B. A istânci s percorri pelo crro epene o tempo gsto
Leia maisEXAME DE INGRESSO 2014 3º Período
PROGRAMA DE PÓS-GRADUAÇÃO EM ENGENHARIA ELÉTRICA ÁREA DE ENGENHARIA DE COMPUTAÇÃO (141) ESCOLA POLITÉCNICA DA UNIVERSIDADE DE SÃO PAULO EXAME DE INGRESSO 2014 º Período NOME: Oservções Importntes: 1. Não
Leia maisE m Física chamam-se grandezas àquelas propriedades de um sistema físico
Bertolo Apêndice A 1 Vetores E m Físic chmm-se grndezs àquels proprieddes de um sistem físico que podem ser medids. Els vrim durnte um fenômeno que ocorre com o sistem, e se relcionm formndo s leis físics.
Leia maisSeu pé direito nas melhores faculdades
MTMÁTI Seu pé direito ns melhores fculddes 0. João entrou n lnchonete OG e pediu hmbúrgueres, suco de lrnj e cocds, gstndo $,0. N mes o ldo, lgums pessos pedirm 8 hmbúrgueres, sucos de lrnj e cocds, gstndo
Leia mais5º ANO DESEMPENHOS FUNDAMENTAIS A EVIDENCIAR
EBIAH 5º ANO PLANIFICAÇÃO A LONGO PRAZO DESEMPENHOS FUNDAMENTAIS A EVIDENCIAR IDENTIFICAR/DESIGNAR: O luno eve utilizr orretmente esignção referi, seno efinir o oneito presento omo se ini ou e mneir euivlente,
Leia maisCinemática de uma Partícula Cap. 12
MECÂNIC - DINÂMIC Cinemáti e um Prtíul Cp. Objetios Introuzir os oneitos e posição, eslomento, eloie e elerção Estur o moimento e um ponto mteril o longo e um ret e representr grfimente esse moimento Inestigr
Leia maisIntegrais Impróprios
Integris Impróprios Extendem noção de integrl intervlos não limitdos e/ou funções não limitds Os integris impróprios podem ser dos seguintes tipos: integris impróprios de 1 espéie v qundo os limites de
Leia maisNotas de aulas 1 IFSP Mecânica Técnica
Nots de uls 1 IFSP Meâni Téni 1. Revisão de trigonometri. Sistems de uniddes. Algrismos signifitivos. 2. Coneito de vetor. Som de vetores. Deomposição de forçs. 3. Equilírio de um ponto mteril. 4. Digrm
Leia maisOFICINA 13- Decomposição de figuras geométricas Elvia Mureb Sallum-UFMS-USP Inicialmente veremos que a teoria de área de regiões poligonais planas
OFIIN 13- eomposição de figurs geométris lvi Mure Sllum-UFMS-USP Iniilmente veremos que teori de áre de regiões poligonis plns pode ser desenvolvid prtir d áre de um qudrdo: ortndo região por um número
Leia maisLista de Exercícios 9: Soluções Grafos
UFMG/ICEx/DCC DCC111 Mtmáti Disrt List Exríios 9: Soluçõs Gros Ciênis Exts & Engnhris 2 o Smstr 2016 1. O gro intrsção um olção onjuntos A 1, A 2,..., A n é o gro qu tm um vérti pr um os onjuntos olção
Leia maisNOTA DE AULA. Tópicos em Matemática
Universidde Tecnológic Federl do Prná Cmpus Curitib Prof. Lucine Deprtmento Acdêmico de Mtemátic NOTA DE AULA Tópicos em Mtemátic Fonte: http://eclculo.if.usp.br/ 1. CONJUNTOS NUMÉRICOS: 1.1 Números Nturis
Leia maisBhaskara e sua turma Cícero Thiago B. Magalh~aes
1 Equções de Segundo Gru Bhskr e su turm Cícero Thigo B Mglh~es Um equção do segundo gru é um equção do tipo x + bx + c = 0, em que, b e c são números reis ddos, com 0 Dd um equção do segundo gru como
Leia maisCOMPENSAÇÃO ANGULAR E REMOÇÃO DA COMPONENTE DE SEQÜÊNCIA ZERO NA PROTEÇÃO DIFERENCIAL DE TRANSFORMADORES
SHWETZER ENGNEERNG LORTORES, OMERL LTD OMPENSÇÃO NGULR E REMOÇÃO D OMPONENTE DE SEQÜÊN ZERO N PROTEÇÃO DFERENL DE TRNSFORMDORES Por Rfel rdoso. NTRODUÇÃO O prinípio d proteção diferenil é de que som ds
Leia maisPRÊMIO ACOLHER MANUAL DE INSCRIÇÃO
PRÊMIO OLHER MNUL E INSRIÇÃO 1 FZER ÇÕES SOIIS E TRNSFORMR O MUNO OM ELS. O PRÊMIO OLHER REIT NESSE MOVIMENTO! Seja bem-vindo a 4ª Edição do Prêmio colher. O prêmio surgiu para valorizar e apoiar as ações
Leia maisÁlgebras Derivadamente Mansas com Três Módulos Simples
UNIVERSIDADE FEDERAL DE MINAS GERAIS INSTITUTO DE CIÊNCIAS EXATAS DEPARTAMENTO DE MATEMÁTICA Álgers Derivmente Mnss om Três Móulos Simples Arin Xvier Freits Belo Horizonte, novemro e 06 Arin Xvier Freits
Leia maisGeometria Analítica Prof Luis Carlos
ul 1: Vetores trtmento geométrico eometri nlític rof uis rlos 1. Segmentos orientdos: Um segmento orientdo é determindo por um pr ordendo de pontos (, ). é dito origem e extremidde do segmento. (, ): segmento
Leia maisPlugues e Tomadas Industriais
Plugues e Toms Inustriis Linh Inustril Instlções mis onfiáveis e segurs. CARACTERÍSTICAS GERAIS A Linh e Plugs e Toms Inustriis Soprno é ini pr onexão e iversos equipmentos, em mientes sujeitos pó, águ,
Leia maisMAC0328 Algoritmos em Grafos. Administração. MAC328 Algoritmos em Grafos. Página da disciplina: ~ am/328. Livro:
MAC0328 Algoritmos m Gros MAC328 Algoritmos m Gros Arnlo Mnl 1º Smstr 2012 http://spikmth.om/250.html Algoritmos m Gros 1º sm 2012 1 / 1 Págin isiplin: Aministrção Algoritmos m Gros 1º sm 2012 2 / 1 Liro:
Leia maisProf. Rômulo Silva. Teoria. Computação. Maio/2007
Prof. Rômulo Silv Teori d Computção Mio/2007 1 Prof. Rômulo Silv Ojetivo dest postil Est postil foi desenvolvid om o ojetivo de filitr o entendimento d Teori d Computção, priniplmente no que se refere
Leia maisNível 7ªe 8ªséries (8º e 9º anos) do Ensino Fundamental
Nível 7ªe 8ªséries (8º e 9º nos) do Ensino Fundmentl 2ªFASE 20 de outubro de 2007 2 Prbéns pelo seu desempenho n 1ª Fse d OBMEP. É com grnde stisfção que contmos gor com su prticipção n 2ª Fse. Desejmos
Leia maisPré-Universitário Professor(a)
Série Rumo o ITA Ensino ré-universitário rofessor() Aluno() Teixeir Jr. See Nº TC Turm Turno t / / ísic Neste mteril e revisão iremos trblhr o fenômeno interferênci luz, relizo por Thoms Young, e outro
Leia maisa) a amplitude de cada um dos ângulos externos do triângulo regular de que o segmento de reta BF é um dos lados;
EXTERNATO JOÃO ALBERTO FARIA Fich de Mtemátic 9º ANO 1- N figur estão representds três circunferêncis congruentes, tngentes dus dus. Sendo-se que CB 16 cm, determin áre d região colorid. Apresent o resultdo
Leia maisx 0 0,5 0,999 1,001 1,5 2 f(x) 3 4 4,998 5,
- Limite. - Conceito Intuitivo de Limite Considere função f definid pel guinte epressão: f - - Podemos obrvr que função está definid pr todos os vlores de eceto pr. Pr, tnto o numerdor qunto o denomindor
Leia maisUnidade 2 Geometria: ângulos
Sugestões de tividdes Unidde 2 Geometri: ângulos 7 MTEMÁTIC 1 Mtemátic 1. Respond às questões: 5. Considere os ângulos indicdos ns rets ) Qul é medid do ângulo correspondente à metde de um ân- concorrentes.
Leia maisRESOLUÇÃO DA PROVA DE MATEMÁTICA DA FUVEST 2016 - FASE 1. POR PROFA. MARIA ANTÔNIA CONCEICÃO GOUVEIA.
6 ) RESOLUÇÃO DA PROVA DE MATEMÁTICA DA FUVEST 06 - FASE. POR PROFA. MARIA ANTÔNIA CONCEICÃO GOUVEIA. 0 De 869 té hoje, ocorrerm s seguintes munçs e moe no Brsil: () em 94, foi crio o cruzeiro, c cruzeiro
Leia maisINE Fundamentos de Matemática Discreta para a Computação
INE5403 - Fundmentos de Mtemátic Discret pr Computção 6) Relções de Ordenmento 6.1) Conjuntos Prcilmente Ordendos (Posets( Posets) 6.2) Extremos de Posets 6.3) Reticuldos 6.4) Álgers Boolens Finits 6.5)
Leia maisAULA 1. 1 NÚMEROS E OPERAÇÕES 1.1 Linguagem Matemática
1 NÚMEROS E OPERAÇÕES 1.1 Lingugem Mtemátic AULA 1 1 1.2 Conjuntos Numéricos Chm-se conjunto o grupmento num todo de objetos, bem definidos e discerníveis, de noss percepção ou de nosso entendimento, chmdos
Leia mais1 Áreas de figuras planas
Nome: n o : Ensino: Médio érie: ª. Turm: Dt: Professor: Mário esumo 1 Áres de figurs plns 1.1 etângulo h. h 1. Qudrdo 1. Prlelogrmo h. h 1.4 Trpézio h B h B 1.5 Losngo d Dd. D 1.6 Triângulos 1.6.1 Triângulo
Leia maisPARTE I - Circuitos Resistivos Lineares
Prolem 1.1 Leis de Kirchhoff PARTE I Circuitos Resistivos Lineres i 1 v 2 R 1 10A 1 R 2 Considere o circuito d figur 1.1. ) Constru o seu grfo e indique o número de rmos e de nós. ) Clcule os vlores ds
Leia maisMedidas de Associação.
Meis e Assoição. O álulo e meis propris frequêni e um oenç é bse pr omprção e populções, e, onsequentemente, pr ientifição e eterminntes oenç. Pr fzer isto e mneir mis efiz e informtiv, s us frequênis
Leia maisMatemática. Resolução das atividades complementares. M13 Progressões Geométricas
Resolução ds tividdes complementres Mtemátic M Progressões Geométrics p. 7 Qul é o o termo d PG (...)? q q? ( ) Qul é rzão d PG (...)? q ( )? ( ) 8 q 8 q 8 8 Três números reis formm um PG de som e produto
Leia mais02 e D são vértices consecutivos de um quadrado e PAB é um triângulo equilátero, sendo P interno ao quadrado ABCD. Qual é a medida do ângulo PCB?
0 Num prov de vinte questões, vlendo meio ponto cd um, três questões errds nulm um cert. Qul é not de um luno que errou nove questões em tod ess prov? (A) Qutro (B) Cinco (C) Qutro e meio (D) Cindo e meio
Leia maisRresumos das aulas teóricas Cap Capítulo 4. Matrizes e Sistemas de Equações Lineares
Rresumos ds uls teórics ------------------ Cp ------------------------------ Cpítulo. Mtrizes e Sistems de Equções ineres Sistems de Equções ineres Definições Um sistem de m equções lineres n incógnits,
Leia maisTodos os exercícios sugeridos nesta apostila se referem ao volume 2. MATEMÁTICA III 1 DETERMINANTES
INTRODUÇÃO... DETERMINANTE DE MATRIZ DE ORDEM... DETERMINANTE DE MATRIZ DE ORDEM... DETERMINANTE DE MATRIZ DE ORDEM... PROPRIEDADES DOS DETERMINANTES... 8 REGRA DE CHIÓ... MENOR COMPLEMENTAR... COFATOR...
Leia maisTeoria dos Grafos Aula 11
Tori dos Gros Aul Aul pssd Gros om psos Dijkstr Implmntção Fil d prioridds Hp Aul d hoj MST Algoritmos d Prim Kruskl Propridds d MST Dijkstr (o próprio) Projtndo um Rd $ $ $ $ $ Conjunto d lolidds (x.
Leia maisRESPOSTAS DA LISTA 2 - Números reais: propriedades algébricas e de ordem
List de Mtemáti Bási 009- (RESPOSTAS) 4 RESPOSTAS DA LISTA - Números reis: proprieddes lgéris e de ordem Pr filitr onsult, repetimos qui os xioms e s proprieddes lgéris e de ordem listds em ul. À medid
Leia maisTeoria dos Jogos. Prof. Maurício Bugarin Eco/UnB 2014-I. Aula 9 Teoria dos Jogos Maurício Bugarin. Roteiro
Teori dos Jogos Prof. Muríio Bugrin Eo/UnB -I Roteiro Cpítulo : Jogos dinâmios om informção omplet. Jogos Dinâmios om Informção Complet e Perfeit. Jogos Dinâmios om Informção Complet ms imperfeit Informção
Leia maisVI.1.1 DIFUSÃO EM FASE LÍQUIDA: 1- SOLUTO NÃO ELETROLÍTICO EM SOLUÇÕES LÍQUIDAS DILUÍDAS: EQUAÇÃO DE Wilke e Chang (1955):
VI.. IFUSÃO EM FSE LÍQUI: - SOLUTO NÃO ELETROLÍTICO EM SOLUÇÕES LÍQUIS ILUÍS: EQUÇÃO E Wilke e Chang (955): 0 B B 8 M 7,4 0 T V B IFUSIVIE. O SOLUTO( ) NO SOLVENTE B 0,6 b 0,5 cm 2 s ; T TEMPERTUR O MEIO
Leia mais1. Prove a chamada identidade de Lagrange. u 1,u 3 u 2,u 3. u 1 u 2,u 3 u 4 = u 1,u 4 u 2,u 4. onde u 1,u 2,u 3 e u 4 são vetores em R 3.
Universidde Federl de Uberlândi Fculdde de Mtemátic Disciplin : Geometri Diferencil Assunto: Cálculo no Espço Euclidino e Curvs Diferenciáveis Prof. Sto 1 List de exercícios 1. Prove chmd identidde de
Leia maisLRE LSC LLC. Autômatos Finitos são reconhecedores para linguagens regulares. Se não existe um AF a linguagem não é regular.
Lingugens Formis Nom Chomsky definiu que s lingugens nturis podem ser clssificds em clsses de lingugens. egundo Hierrqui de Chomsky, s lingugens podem ser dividids em qutro clsses, sendo els: Regulres
Leia mais