{"id":842,"date":"2019-12-05T12:15:16","date_gmt":"2019-12-05T15:15:16","guid":{"rendered":"https:\/\/semantico.com.br\/blog\/dicionario-seo\/teoria-dos-grafos\/"},"modified":"2019-12-05T12:15:16","modified_gmt":"2019-12-05T15:15:16","slug":"teoria-dos-grafos","status":"publish","type":"entity","link":"https:\/\/semantico.com.br\/blog\/en\/Vocabulario\/teoria-dos-grafos\/","title":{"rendered":"Teoria dos grafos"},"content":{"rendered":"\n

A teoria dos grafos \u00e9 um ramo da matem\u00e1tica que estuda as rela\u00e7\u00f5es entre os objetos de um determinado conjunto. Para tal s\u00e3o empregadas estruturas chamadas de grafos, G(V,A), onde V \u00e9 um conjunto n\u00e3o vazio<\/a> de objetos denominados v\u00e9rtices e A \u00e9 um conjunto de pares n\u00e3o ordenados de V, chamado arestas.<\/p>\n\n\n\n

\"Teoria<\/figure><\/div>\n\n\n\n

Dependendo da aplica\u00e7\u00e3o, arestas podem ou n\u00e3o ter dire\u00e7\u00e3o, pode ser permitido ou n\u00e3o arestas ligarem um v\u00e9rtice a ele pr\u00f3prio e v\u00e9rtices e\/ou arestas podem ter um peso (num\u00e9rico) associado.<\/p>\n\n\n\n

A teoria dos grafos \u00e9 uma ferramenta matem\u00e1tica para caracterizar uma rede<\/a>, desta forma, \u00e9 poss\u00edvel estudar as propriedades<\/a> topol\u00f3gicas e o desenvolvimento temporal e espacial de um conjunto de elementos relacionados.<\/p>\n\n\n\n

A teoria dos grafos \u00e9 uma ferramenta fundamental a gest\u00e3o de recursos, planejamento de transporte e otimiza\u00e7\u00e3o<\/a> de recursos humanos, sendo aplicados a diversos problemas, como problemas de localiza\u00e7\u00e3o e de tra\u00e7ado de rotas para diversos tipos de servi\u00e7os, estudo da estrutura do DNA e projetos de c\u00f3digos e interliga\u00e7\u00e3o el\u00e9trica e engenharia molecular (BOAVENTURA e JURKIEWICZ, 2009).<\/p>\n\n\n\n

Dentre as subestruturas de grafo que oferecem solu\u00e7\u00f5es para problemas aplicados, os caminhos se destacam especialmente pelo potencial associado aos problemas de tr\u00e2nsito, transporte e localiza\u00e7\u00e3o em sistemas discretos (BOAVENTURA NETTO, 2006).\u00b9<\/p>\n\n\n\n

A busca e a Teoria dos grafos<\/h2>\n\n\n\n

Busca em grafos \u00e9 uma das t\u00e9cnicas mais utilizadas para o projeto de algoritmos em grafos. Em tais buscas, a ordem em que os v\u00e9rtices de um grafo s\u00e3o visitados definem uma enumera\u00e7\u00e3o nos v\u00e9rtices do grafo e uma caracteriza\u00e7\u00e3o dessas enumera\u00e7\u00f5es que, de acordo com a estrat\u00e9gia<\/a> usada na busca<\/a>, tem se mostrado importante nas aplica\u00e7\u00f5es de algoritmos em grafos. Neste trabalho generalizamos o conceito de busca e as caracteriza\u00e7\u00f5es, bem conhecidas no caso de grafos, para o caso de hipergrafo.\u00b2<\/p>\n\n\n\n

Introdu\u00e7\u00e3o \u00e0 Teoria dos Grafos<\/h2>\n\n\n\n
\n