ExerciciosResolvidos

EXERCÍCIOS RESOLVIDOS DE TEORIA DOS GRAFOS 1.) Considere a tabela de tarefas a seguir para a construção de uma casa de madeira: TAREFAS 1. Limpeza do terreno 2. Produção e colocação da fundação 3. Produção da estrutura 4. Colocação do telhado 5. Colocação das tábuas externas 6. Instalação do encanamento e fiação 7. Colocação das janelas e portas 8. Instalação das janelas e portas 9. Pintura do interior PRÉ-REQUISITOS Nenhum 1 2 3 3 4e5 3 6 7e8 DIAS 4 3 7 6 4 6 5 5 5 a) Construa o diagrama PERT; b) Determine o tempo mínimo para construir a casa; c) Forneça o caminho crítico. SOLUÇÃO a) 5(4) 6(6) 3(7) 8(5) 1(4) 2(3) 4(6) 9(5) 7(5) b) TAREFA 1: TAREFA 2: TAREFA 3: TAREFA 4: TAREFA 5: TAREFA 6: TAREFA 7: TAREFA 8: TAREFA 9: 4 dias 3 + 4 = 7 dias 7 + 7 = 14 dias 14 + 6 = 20 dias 14 + 4 = 18 dias max (TAREFA 4, TAREFA 5) + TAREFA 6 = 20 + 6 = 26 dias 14 + 5 = 19 dias 26 + 5 = 31 dias max (TAREFA 7, TAREFA 8) + TAREFA 9 = 31 + 5 = 36 dias. c) Percorrendo o diagrama PERT em ordem inversa e selecionando em cada ponto com mais de um pré-requisito o nó que contribui com o maior valor, resulta: 1–2–3–4–6–8–9 1 2.) Considere o grafo: 4 a4 a3 a5 3 5 a6 a2 7 2 a7 a1 6 1 e responda as seguintes perguntas: a) O grafo é simples? b) O grafo é completo? c) O grafo é conexo? d) É possível encontrar dois caminhos do nó 3 para o nó 6? e) É possível encontrar um ciclo? f) É possível encontrar um arco cuja remoção transforma o grafo em um grafo acíclico? g) É possível…

como resultado de uma estrutura granular colunar. B) Pá de turbina produzida por técnica de solidificação direcional sofisticada; c) Resistencia a fluência é reforçada/melhorada quando pás monocristalinas são usadas. MATERIAIS POLICRISTALINOS Cada cubo representa uma célula unitária. Se for CCC um átomo no meio, 4 outros. No meio do líquido provavelmente vão se encontrar e criar entre eles um defeito de grão. Importante para depois entender a resistência do material. Material com…

Conceitos básicos de grafos. Representação de grafos em matrizes de adjacências e listas de adjacências. Caminhos de Euler, grafos isomorfos e grafos planares. Coloração de grafos e Teorema das quatro cores. Problemas do caminho mínimo e da árvore geradora mínima. Apresentação da Disciplina • CONTEÚDO PROGRAMÁTICO 1. Definição e Aplicações de Grafos 2. Terminologia da Teoria dos Grafos 3. Representação computacional de Grafos 3.1 3.2 Matriz de Adjacências Lista de Adjacências 4.…

Pertinência 1.1.3 Relação de Inclusão e Subconjuntos 1.1.4 Diagrama de Venn 1.2 Operações com Conjuntos 1.2.1 União de Conjuntos 1.2.2 Interseção de Conjuntos 1.2.3 Diferença de Conjuntos 1.2.4 Complementar de Conjuntos 1.3 Conjuntos Numéricos 1.3.1 Números Naturais 1.3.2 Números Inteiros 1.3.3 Números Racionais 1.3.4 Números Reais 1.3.5 Números Complexos 1.4 Exercícios 1.5 Referências Bibliográficas 11 13 14 15 17 18 19 21 25 27 28 29 31 35 37 40 42 45…

achar o material acessível, especialmente com a ajuda dos exercícios práticos e os inúmeros exemplos e exercícios novos. Por outro lado, a fim de manter o livro compatível com um curso de um semestre, alguma coisa tinha que ser eliminada. Atualmente, a maioria dos alunos de graduação tem acesso, através de cursos de teoria de computação, à maior parte do material que figurava no trecho final da segunda edição; de modo que, por enquanto, uma introdução é o suficiente. As mudanças com…

. . . . . . O anel quociente k[x]/I . . . . . . . . . . . . . . . . A estrutura de k[x]/(p(x)) quando p(x) é irredutível . Adjunção de raízes . . . . . . . . . . . . . . . . . . Conclusão . . . . . . . . . . . . . . . . . . . . . . . RESUMO . . . . . . . . . . . . . . . . . . . . . . . . . PRÓXIMA AULA . . . . . . . . . . . . . . . . . . . . ATIVIDADES . . . . . . . . . . . . . . . . . . . . . . LEITURA COMPLEMENTAR . . . . . . . . . . . Aula 7: Extensões de Corpos 7.1 7.2 7.3 7.4 7.5…

indeterminado. Exemplos 1) Um sistema do tipo + '" + OXl + ... + OXn = {3i frml Xl + ... + amnx n = 13m aln x n amnx n ({3i =1= O) = 13m é necessariamente incompatível: como nenhuma n-upla é solução da equação i-ésima, então nenhuma n-upla é solução do sistema. 2) Um sistema do tipo ~.~~~~.~ .~. + .. , + = {31 all x l X' •• { ~' • ••...••..••.••• :. ~ x n = {3n (*) Também chamada n-upla de números reais. (**) …

...........................................11 1.6.4- Materiais compósitos ......................................................................................................................................11 1.6.5- Materiais Semicondutores ..............................................................................................................................12 1.7-…

esboço de gráficos de funções, problemas de máximos e mínimos. Parte II  Vetores: conceitos básicos, expressão cartesiana, vetores paralelos, dependência linear, produto escalar, produto vetorial, produto misto, estudo da reta, estudo do plano, distâncias. Conforme a necessidade da área de matemática, o conteúdo programático da disciplina será ministrado por dois docentes, cabendo a um deles o desenvolvimento do conteúdo da parte I com carga horária de 04 (quatro) horas-aula semanais e…

219 Diagramas de Fase 220 DEFINIÇÕES •Componente – metal puro •Solvente - hospedeiro (ou componente em maior quantidade) •Soluto - elemento dissolvido (ou componente em menor quantidade) •Sistema - conjunto de ligas possíveis do mesmo componente •Solubilidade limite - concentração máxima de soluto que pode ser dissolvido a uma dad temperatura. •Fase – parte com características físicas e química homogêneas 221 Conceito Metal Puro 99,99999% Impurezas Elementos de…