teoria dos grafos

conexos. Questão 1 [4 pts] Consideramos o seguinte grupo de alunos: Beatriz, Chen, Filipe, Giseli, Lucas, Sara e Thiago. Temos as seguintes rivalidades no grupo: 1. Beatriz não gosta do Thiago 2. Chen não suporta Filipe 3. Filipe não se entende com Thiago 4. Giseli e Beatriz sempre brigam 5. Lucas e Filipe não podem estar junto. 6. Sara faz sempre a Giseli chorar Queremos dividir o grupo em duas equipes de tal forma que não tem membros da mesma equipe com rivalidade. (a) Existe uma tal divisão considerando que Beatriz e Lucas não pertence a mesma equipe? (b) Existe uma tal divisão considerando que Beatriz e Lucas pertence a mesma equipe? (c) Em cada um dos itens acima, explica como seria a estrutura de grafos utilisada. (d) Como seria um metodo geral dado um entrada qualquer de um grupo e de uma lista de rivalidade? Questão 2 [2 pts] Existe um grafo bipartido autocomplementar? 1 Questão 3 [4 pts] Consideramos quinze tarefas T 1, . . . , T 15. Sabendo que tem que: • T1 depende de T 2. T2 depende de T 7. • T3 depende de T 8. T4 depende de T 8. • T5 depende de T 1. T5 depende de T 9. • T5 depende de T 10. • T6 depende de T 8. T6 depende de T 9. • T7 depende de T 1. T7 depende de T 10. • T8 depende de T 14. T9 • T9 depende de T 13. T 10 depende de T 2. T6 depende de depende de T 5. T 12. …

GERMINAÇÃO DE SEMENTE DE OITI (Licania tomentosa (Benth.) Fritsch. Chrysobalanaceae) EM DIFERENTES NÍVEIS DE PROFUNDIDADE DE SEMEADURA Thiago Fontes Figueiredo1 Luiz Thiago Castilho Cruz2 RESUMO O objetivo da pesquisa foi verificar a germinação de sementes de oiti (Licania tomentosa (Benth.) Frisch.) submetidas a diferentes níveis de profundidade de semeadura. O trabalho foi conduzido no viveiro experimental do curso de Engenharia Florestal da UFMT – Campus Cuiabá. Foi utilizado…

Faculdade Estcio de S Pedagogia ATIVIDADE AVALIATIVA DE CONTEDO, METODOLOGIA E PRTICA DO ENSINO NAS CRECHES E EDUC. INFANTIL Thiago Reis Alves dos Passos Vila Velha 2014 Thiago Reis Alves dos Passos ATIVIDADE AVALIATIVA DE CONTEDO, METODOLOGIA E PRTICA DO ENSINO NAS CRECHES E EDUC. INFANTIL Atividade avaliativa da aula de Contedo, Metodologia e Prtica do Ensino nas Creches e Educao Infantil da professora Izaionara Jadjesky, como contedo o captulo 6 do fascculo.Orientador Izaionara…

Plano de Ensino para o Ano Letivo de 2013 IDENTIFICAÇÃO Disciplina: Código da Disciplina: Cálculo I Course: EFB101 Calculus Materia: Cálculo Periodicidade: Anual Carga horária total: 204 Carga horária semanal: Série: 02 - 04 - 00 Curso/Habilitação/Ênfase: Período: Formação Básica Formação Básica Professor Responsável: Titulação - Graduação 1 1 Engenheiro Eletricista Titulação - Graduação Diurno Noturno Pós-Graduação Thiago Antonio…

Universidade Federal de São Carlos – UFSCar Centro de Ciências Exatas e de Tecnologia – CCET Curso de Engenharia Mecânica Computação científica I Antônio Pedro de Freitas Barbosa Catulé Lucas Mendes Leite Thiago Misson Boer São Carlos – SP Junho de 2014 O projeto consiste na construção de uma ponte de estrutura treliçada, a qual, possui…

ISSN 0103-5150 Fisioter. Mov., Curitiba, v. 23, n. 4, p. 523-533, out./dez. 2010 Licenciado sob uma Licença Creative Commons [T] Alongamento estático versus conceito Mulligan: aplicações no treino de flexibilidade em ginastas [I] Static stretch versus Mulligan concept: flexibility training in gymnasts [A] Manuela Karloh[a], Raquel Petry dos Santos[b], Maria Helena Kraeski[c], Thiago Sousa Matias[d], Daniel Kraeski[e], Fabio Sprada de Menezes[f] Mestranda em Ciências do…

medidas 2 MÉTODOS EXPERIMENTAIS 2.1. Procedimento 1 - Medida de comprimento e largura 2.1.1. Procedimento 2 - Medida da espessura 2.2. Procedimento 3 – Medida do diâmetro interno, externo e altura 3 RESULTADOS E DISCUSSÕES 3.1 3.2 4 CONCLUSÕES 5 REFERÊNCIAS BIBLIOGRÁFICAS RESUMO Tendo em vista que a Cinemática é a parte da física responsável pelo estudo dos movimentos, despreocupando-se com suas causas, e com forças externas, bem como, aceleração e gravidade,…

ALUMÍNIO E SUAS LIGAS Aluno Diego Ferreira Rickson Pierre Bruno Rafael Jeison Pedrosa Thiago Marinheiro Professor Instituição Oscar Olimpio de Araujo Filho Centro de Tecnologia e Geociências – CTG (UFPE) Introdução   O Alumínio, apesar de ser o terceiro elemento mais abundante na crosta terrestre, é o metal mais jovem usado em escala industrial. Mesmo utilizado milênios antes de Cristo, o alumínio começou a ser produzido comercialmente há cerca de 150…

UNIVERSIDADE NILTON LINS COLUNA TORÁCICA, VERTEBRAS ATÍPICAS, T1, T11 e T12 MANAUS 2015 Afonso Henrique Denys Randerson Franklin Matos Jefferson Borguis Jefferson Gomes Marcelo Souza Philipe Simas Quessia Magalhaes Rilary de Souza Tayana Thiago Lima COLUNA TORÁCICA, VERTEBRAS ATÍPICAS, T1, T11 e T12 MANAUS 2015 S U M Á R I O Introdução.............................................................................................. 4…

= 3 or 4 accept NUMEROMATRICULA with full at 0210 if m1 = 5 display "ERRO. vc digitou 5" at 0220 end-if compute val = (m1*9) + (m2*8) + (m3*7) + (m4*6) + (m5*5) + (m6*4) + (m7*3) + (m8*2). divide val by 11 giving val remainder resto if resto < 2 then move resto to digito display digito at 0310 else compute digito = 11 - resto display…