Resultados da pesquisa

...f|titulo=L(2, 1)-colorações: algoritmos e limites superiores em classes de grafos|autor=CERIOLI, Marcia R.; POSNER, Daniel F. D.|paginas=26|acessodata=2010-1 * [[Caminho (teoria dos grafos)]] ...

...or=BOAVENTURA NETTO, Paulo Oswaldo|titulo=Grafos|subtitulo=Teoria, Modelos Algoritmos|ano=2001|local=São Paulo|pagina=10|editora=Edgard Blücher|id=ISBN 85-212-02 ...ma<ref name=boaventura/> . Na maioria das aplicações de grafos a problemas de engenharia, é necessário considerar-se grandezas tais como distâncias, alti ...

...or=BOAVENTURA NETTO, Paulo Oswaldo|titulo=Grafos|subtitulo=Teoria, Modelos Algoritmos|ano=2001|local=São Paulo|pagina=185|editora=Edgard Blücher|id=ISBN 85-212-0 ...de otimização]] que pertence a classe de [[problema de cobertura|problemas de cobertura]] e pode ser resolvido em [[tempo polinomial]]. ...

[[Imagem:6n-graf.svg|thumb|Um grafo consistindo de 6 vértices e 7 arestas]] ...estas ligando esses dois vértices. Por exemplo, a imagem mostra um gráfico de 6 vértices e 7 arestas. O vértice 5 é adjacente aos vértices 1, 2 e 4, mas ...

...é um tipo especial de [[grafo bipartido]] onde cada [[vértice (teoria dos grafos)|vértice]] do primeiro conjunto está associado a cada vértice do segundo co ...ub>2</sub> é uma aresta em ''G''. O grafo bipartido completo com partições de tamanho |''V''₁|=''m'' e |''V''₂|=''n'', é denotado ' ...

...fo ''G'' é um grafo cujo conjunto de vértices é um subconjunto do conjunto de vértices ''G'' .... Dizemos que um grafo ''G'' contém um outro grafo ''H'' se algum subgrafo de ''G'' é ''H'' ou é isomorfo a ''H''. ...

...a cobrir todos os pares envolvendo essa cor. Portanto, o número acromático de um grafo Clebsch é 8.]] ...m grafo G é número máximo de cores possível em qualquer Coloração Completa de G. ...

...e ''H'' é uma [[Função bijectiva|bijeção]] entre os conjuntos de vértices de ''G'' e ''H'' ...ordo com a noção geral de [[isomorfismo]] sendo uma bijeção de preservação-de-estrutura. ...

...emântica]] é um grafo no qual os vértices representam conceitos ou classes de objetos. ...bn= 85-7001-341-8}}</ref> A [[adjacência (teoria dos grafos)|adjacência]] de um vértice ''v'' é um [[subgrafo induzido]] do grafo, formado por todos os ...

...lo=Grafos e algoritmos computacionais|subtítulo=|idioma=|edição=|local=Rio de Janeiro|editora=Campus|ano=1988|página=39|volume=|isbn= 85-7001-341-8}} ...ou seja, se eles pertencem a diferentes [[componente conectado (teoria dos grafos)|componentes conectados]], então convencionalmente a distância entre eles é ...

...r]] tem cintura 3. Um grafo com cintura >3 é [[Grafos sem triangulos|livre de triângulos]]. ...0 vértices: a [[gaiola-10 de Balaban]], o [[grafo de Harries]] e o [[grafo de Harries-Wong]]. ...

{{Mais notas|data=setembro de 2021}} [[Ficheiro:Petersen1 tiny.svg|thumb|Right|O [[grafo de Petersen]] é um grafo cúbico.]] ...

[[Image:Simple-bipartite-graph.svg|200px|thumb|Exemplo de um grafo bipartido]] ...ido é um grafo que não contém qualquer [[ciclo (teoria dos grafos)|ciclo]] de comprimento ímpar. ...

{{mais notas|data=janeiro de 2014}} ...nto André|páginas=5}}</ref>. G pode ser ainda um grafo inteiro consistindo de arestas sem vértices comuns. ...

...ode dar como saída um [[Função parcial|símbolo que não faz parte do espaço de solução]] para indicar a falha em encontrar uma solução.<ref name="Galbrait ...soluções possíveis é relativamente limitada, e onde verificar a corretude de uma solução candidata é relativamente fácil, enquanto realmente calcular um ...

...um [[grafo regular]], todos os graus são os mesmos, e assim podemos falar de ''o'' grau do <!--gráfico-->{{sic|?|grafo}}. ==Lema do aperto de mãos== ...

...[[sociólogo]] Linton Freeman, que também desenvolveu várias outras medidas de centralidade.<ref name="freeman1977">{{citar periódico|último1 = Freeman |p ...co= Proceedings of the SAS Global Forum 2012, Paper 162-2012}}</ref> redes de cooperação científica<ref name="abassi2006">{{citar periódico|último1 = Aba ...

...ritmos de emparelhamento, como o '''[[Algoritmo de Hopcroft–Karp|algoritmo de Hopcroft-Karp]]'''. ...te''' que comece e termine em vértices deficientes e tenha um número ímpar de arestas.</blockquote> ...

...e arestas que se conectam a uma sequência de vértices, mas com a restrição de que as arestas sejam todas dirigidas no mesmo sentido. ..., descrito nas seções introdutórias da maioria dos textos sobre teoria dos grafos. ...

{{Mais notas|data=maio de 2019}} ...up>[1]</sup> O formato atual do algoritmo de Floyd-Warshall com três loops de repetição foi descrito por [[Peter Ingerman]] em 1962. ...