Resultados da pesquisa

...'G'' é dito '''''k''-vértice-conexo''' (ou '''''k''-conexo''') se tem mais de ''k'' [[vértices]] e permanece conexo sempre que são removidos k-1 vértices O '''vértice-conexo''' ou '''conexão''', de um grafo é o maior ''k'' para que o grafo continua ''k''-vértice-conexo. ...

{{Famílias de grafos definidos por seus automorfismos}} ...ces v₁ e v₂ de ''G'', existe algum [[automorfismo de grafos|automorfismo]] ...

Na [[teoria dos grafos]], um [[grafo]] é '''''k''-aresta-conexo''' se ele permanece [[Conectividad A ''aresta-conectividade'' de um grafo é o maior ''k'' para que um grafo é ''k''-aresta-conexo. ...

...o-dirigido com ''n''=5 vertices e ''n''-2=3 vértices de corte; os vértices de corte (em vermelho) são aqueles que não estão em ambos as pontas]] [[Ficheiro:Undirected.svg|thumb|125px|Um grafo não-dirigido sem vértices de corte]] ...

...de redes. A conectividade de um grafo é uma importante medida da robustez de uma rede. ==Definições dos componentes, cortes e conectividade== ...

...fos''' é um mapeamento entre dois [[grafo]]s que respeita suas estruturas. De forma mais concreta ele mapeia vértices adjacentes a vértices adjacentes. ...h> do conjunto de vértices de <math>\,G</math> para o conjunto de vértices de <math>\,G'</math> tal que <math>\{f(u),f(v)\}\in E'</math> sempre que <math ...

[[Image:Undirected.svg|thumb|125px|Um grafo conexo não-orientado sem arestas de corte]] ..., [[se e somente se]] ela não está contida em qualquer [[Ciclo (teoria dos grafos)|ciclo]]. ...

...[[Automorfismo de grafos|grupo de automorfismo]] possui 120 elementos e é de fato o grupo simétrico <math>S_5</math> .]] ...ra linear]], o uso de [[Teoria dos grupos|teoria]] de grupos e o estudo de grafos invariantes. ...

...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. ...

...matrizes de representação, que é o elemento central da teoria espectral de grafos. ...o na área. Em 1988, ela foi atualizada pelo survey em Teoria Espectral de Grafos ''Recent Results in the Theory of Graph Spectra''.<ref>{{citar livro|primei ...

...[[Reconhecimento de padrões|reconhecimento de imagens]], '''conectividade de pixels''' é o modo em que [[pixels]] em imagens bi ou tridimensionais se re ==Tipos de Conectividade== ...

[[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=agosto de 2022}} ...r|ano=2005|edição=3ª|id=ISBN 3-540-26182-6|url=http://www.math.uni-hamburg.de/home/diestel/books/graph.theory/}}</ref><ref>{{citar livro|autor=[[John Adr ...

...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 é ...

...to Quantum Mechanics|edição=2nd|ano=2005|página=353}}</ref> e na [[matriz de adjacência]].<ref>[https://arxiv.org/abs/1101.2572 Continuous-Time Quantum ...o de [[Vértice (teoria dos grafos)|vértices (nós)]] e '' E '' é o conjunto de arestas que conectam os nós, é definido da seguinte maneira: ...

{{sem notas|data=dezembro de 2011| angola=| arte=| Brasil=| ciência=| geografia=| música=| Portugal=| so ...rema geral por um argumento de "''padding''".{{Carece de fontes|data=junho de 2017}} ...

...[[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 ...

{{Formatar referências|data=setembro de 2021}} {{Mais notas|data=setembro de 2021}} ...

...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> ...

...th>t</math> é atingível a partir de <math>s</math>) se exite uma sequência de vértices adjacentes (ex.: um caminho) que começam com <math>s</math> e term ...este artigo foca em atingibilidade nas configurações de [[Grafo orientado|grafos orientado]]<nowiki/>s. ...