Atenção: Todas as denúncias são sigilosas e sua identidade será preservada.
Os campos nome e e-mail são de preenchimento opcional
Metadados | Descrição | Idioma |
---|---|---|
Autor(es): dc.contributor | Universidade Estadual Paulista (UNESP) | - |
Autor(es): dc.creator | Erickson, Ted | - |
Data de aceite: dc.date.accessioned | 2019-08-21T18:19:49Z | - |
Data de disponibilização: dc.date.available | 2019-08-21T18:19:49Z | - |
Data de envio: dc.date.issued | 2016-10-26 | - |
Data de envio: dc.date.issued | 2016-10-26 | - |
Fonte completa do material: dc.identifier | http://acervodigital.unesp.br/handle/unesp/362997 | - |
Fonte completa do material: dc.identifier | http://objetoseducacionais2.mec.gov.br/handle/mec/7327 | - |
Fonte: dc.identifier.uri | http://educapes.capes.gov.br/handle/capes/469203 | - |
Descrição: dc.description | The edges that connect each utility (green disks) to each house (blue squares) are in a single color. Each house in turn has a spectrum of colored edges that connect it to each utility. The red points are crossing points of utility lines. The object is to minimize the number of crossings for a particular set of utilities and houses by shifting their locations. The minimal known number of crossings for 6, 7, 8, …, 14 houses and utilities is 1, 2, 4, 8, 16, 24, 36, 54, 77-81. The exact value of the last, for seven houses and seven utilities, has been a long unsolved question | - |
Descrição: dc.description | Componente Curricular::Educação Superior::Ciências Exatas e da Terra::Matemática | - |
Publicador: dc.publisher | Wolfram Demonstration Project | - |
Relação: dc.relation | TheHousesAndUtilitiesCrossingProblem.nbp | - |
Direitos: dc.rights | Demonstration freeware using Mathematica Player | - |
Palavras-chave: dc.subject | Graph theory | - |
Palavras-chave: dc.subject | Educação Superior::Ciências Exatas e da Terra::Matemática::Geometria e Topologia | - |
Título: dc.title | The houses and utilities crossing problem | - |
Tipo de arquivo: dc.type | texto | - |
Aparece nas coleções: | Repositório Institucional - Acervo Digital Unesp |
O Portal eduCAPES é oferecido ao usuário, condicionado à aceitação dos termos, condições e avisos contidos aqui e sem modificações. A CAPES poderá modificar o conteúdo ou formato deste site ou acabar com a sua operação ou suas ferramentas a seu critério único e sem aviso prévio. Ao acessar este portal, você, usuário pessoa física ou jurídica, se declara compreender e aceitar as condições aqui estabelecidas, da seguinte forma: