Resumo MACS - Grafos

noção de grafo aparece geometricamente quando se pensa em linhas e extremos de linhas: toda a figura formada com estes elementos pode ser encarada como um grafo. Algébricamente, a noção de grafo aparece quando se associa a um conjunto qualquer uma relação binária, em particular uma relação de ordem. É portanto perfeitamente natural que a ciência se tenha debruçado sobre esta noção e não só a procurasse definir em termos matemáticos como também a tenha utilizado ao serviço das aplicações práticas. De facto é um conceito fundamental a que expressamente recorrem hoje investigadores que trabalham em domínios variadíssimos. Um pouco de história... A nossa história começou há mais de 250 anos atrás na cidade medieval Königsberg na Europa oriental. Königsberg era dividida pelo rio Pregel em quarto áreas de terras distintas que estavam ligadas por sete pontes. Um mapa de Königsberg desenhado pelo cartografo Martin Zeiller mostra a disposição da antiga cidade em 1736. Um dia um brilhante jovem matemático Leonhard Euler passou por lá e ouviu um pequeno e inocente enigma de uma simplicidade extrema: “É possível que uma pessoa ao dar um passeio pela velha cidade consiga passar uma e uma só vez por cada ponte? ” Os habitantes locais tentaram fazê-lo vezes sem conta mas sem sucesso. Será que Euler conseguiria provar matemáticamente que tal não é possível? Faremos posteriormente uma abordagem mais pormenorizada a este problema. Conceitos básicos Grafo:…

fIntrodu¸ao ` Teoria dos Grafos (MAC-5770) – IME-USP – Depto CC – Profa. Yoshiko c˜ a Cap´ ıtulo 4 Grafos Hamiltonianos PROBLEMA: “Volta ao redor do mundo” ´ E poss´vel achar um trajeto, passando ao longo das arestas do dodecaedro (Figura 2), que visita cada ı uma das cidades exatamente uma vez e termina na cidade de partida? [Brinquedos constru´ ıdos por William Hamilton, 1856 (Figura 1): vers˜o 3-dimensional e vers˜o planar.] a a Figura 1 - William R. Hamilton Figura 2 -…

MACS - Preparação para exame Ficha de trabalho – 1 1. 30 alunos de uma turma votaram, por ordem de preferência, nos três candidatos ao cargo de delegado da mesma. 10 ordenaram-nos do seguinte modo: Artur, Etelvino e Ivone. Outros dez preferiram Ivone, Artur e Etelvino e os restantes optaram por Etelvino, Ivone e Artur. O vencedor da eleição foi: (A) Artur, porque ganhou em despique directo ao Etelvino. (B) Etelvino, porque ganhou em despique directo à Ivone. (C)…

problema num nó da rede, afeta toda a rede; Parada da rede no momento de expansão/manutenção da rede; Dificuldade de gerenciamento da rede. REDE EM ANEL TOPOLOGIA EM GRAFO A última palavra em design de rede tolerante a falha é a topologia em grafo, cujo único ponto de falha é um desastre natural. Todos os clientes estão ligados uns aos outros. Geralmente, esta topologia é uma rede muito pequena por causa dos requisitos de hardware. Depois da instalação, o overhead para uma…

AGRUPAMENTO DE ESCOLAS DE RIO TINTO N.º3 Proposta de trabalho da disciplina de macs: -Elaboração de um exame. Trabalho realizado pelo grupo: -Gerson Monteiro nº 6 -João Martins nº 9 -José Borges nº 11 -Tiago Gomes nº22 1. António é carteiro. Habitualmente, organiza o percurso antes de iniciar a distribuição das encomendas. Certo dia, o António decidiu fazer um grafo ponderado (figura 1), com as distâncias a cada um dos locais de entrega das encomendas…

Tópicos Disciplina: Redes de Computadores – I Curso: Licenciatura em Engenharia Informática 1. Arquitectura da Internet (3º ano) • • • Arquitectura de Redes de Computadores Introdução (ARPANET) Camadas da Arquitectura da Internet Grafo de Protocolos da Internet 2. Considerações Finais Arquitectura da Internet Docentes: Doutor Eng. Lourino Chemane e eng. Assane Cipriano DEEL, Faculdade de Engenharia, UEM 22 de Fevereiro de 2012 Data: 22 de Fevereiro 2012 Data: 22 de Fevereiro…

................................................................... 44 3.11 Conclusão ................................................................................................. 44 Redes de Petri ........................................................................................................... 45 4.1 Introdução................................................................................................ 45 4.2 Definições…

topologia característica da IBM (token-ring), com a tecnologia empregada por tokens que se preocupam em disponibilizar a transmissão ao equipamento que tem posse do token. Vantagens da rede em anel: Uso limitado à rede por cada nó, o que não dá acesso exclusivo a determinado equipamento da rede. Com ou acréscimo de nós na rede, não ocorre uma degradação como na topologia em barra. Desvantagens da rede em anel: Havendo problema num nó da rede, afeta toda a rede. Parada da rede no momento…

. . Requisitos de escalonamento. . . . . . . . . . . . . . . . . . . . . . . . . 14 19 31 3.1 3.2 Requisitos de roteamento. . . . . . . . . . . . . . . . . . . . . . . . . . . Funções do Network Manager. . . . . . . . . . . . . . . . . . . . . . . . 39 47 5.1 Valores de probabilidade de erro utlizadas nas simulações. . . . . . . . . 58 v Lista de Abreviaturas ACK Acknowledge ASN Absolute Slot Number BER Bit Error Rate CCA Clear Channel Assessment…

1. O que é um rede de difusão? Rede de difusão possui apenas um canal de comunicação, compartilhado por todoas as maquinas da rede. 2. O que é um “endereço físico”? Onde ele é utilizado? Por que? É o endereço que está gravado na máquina física (também chamado de endereço MAC – Media Access Control). Exemplos: placa de rede, roteador, etc. Ele é utilizado para controle de acesso em redes de computadores. Isso permite que cada máquina se comunique na rede de forma única, ou seja, não…