{"product_id":"bandwidth-em-grafos-von-vitor-augusto-ferreira-santa-rita-und-marcia-rosana-cerioli","title":"Bandwidth em grafos","description":"\u003cp\u003eBandwidth é um problema de otimização combinatória que busca minimizar a maior diferença de rótulos de vértices adjacentes de um grafo G = (V, E), quando rotula-se os vértices de G com números naturais diferentes. Esse problema foi mostrado ser NP-completo, em 1976, e são conhecidas apenas algumas classes de grafos para as quais existe um algoritmo polinomial. Este trabalho apresenta duas demonstrações de NP-completude para o problema, além de apresentar os principais algoritmos polinomiais existentes bem como dois algoritmos exponenciais exatos para a classe geral de grafos.\u003c\/p\u003e\u003cdiv class=\"aw-variant-hidden-subtitle-div\" id=\"aw-variant-subtitle-9783841720078\"\u003e\u003ch3\u003eProblema de otimização combinatória\u003c\/h3\u003e\u003c\/div\u003e","brand":"Autorenwelt Shop","offers":[{"title":"Softcover - 9783841720078","offer_id":39931911700573,"sku":"9783841720078","price":54.9,"currency_code":"EUR","in_stock":true}],"thumbnail_url":"\/\/cdn.shopify.com\/s\/files\/1\/0940\/0622\/files\/e088c2b2-11a9-4fc4-a98b-3653f59e1a70.png?v=1773124781","url":"https:\/\/shop.autorenwelt.de\/products\/bandwidth-em-grafos-von-vitor-augusto-ferreira-santa-rita-und-marcia-rosana-cerioli","provider":"Autorenwelt Shop","version":"1.0","type":"link"}