Logotipo
Unionpédia
Comunicação
Disponível no Google Play
Novo! Faça o download do Unionpédia em seu dispositivo Android™!
Faça o download
Acesso mais rápido do que o navegador!
 

Cintura (teoria dos grafos)

Índice Cintura (teoria dos grafos)

Em teoria dos grafos a cintura ou girth de um grafo é o comprimento do mais curto ciclo contido no grafo.

13 relações: Coloração de grafos, Demonstração construtiva, Grafo aleatório, Grafo cúbico, Grafo ciclo, Grafo de Heawood, Grafo de Petersen, Grafos sem triangulos, Infinito, László Lovász, Malha triangular, Paul Erdős, Teoria dos grafos.

Coloração de grafos

Em teoria dos grafos, coloração de grafos é um caso especial de rotulagem de grafos; é uma atribuição de rótulos tradicionalmente chamados "cores" a elementos de um grafo sujeita a certas restrições.

Novo!!: Cintura (teoria dos grafos) e Coloração de grafos · Veja mais »

Demonstração construtiva

Em matemática, ou ainda na filosofia, uma demonstração ou prova construtiva é uma demonstração da existência de certo objeto matemático através da sua construção.

Novo!!: Cintura (teoria dos grafos) e Demonstração construtiva · Veja mais »

Grafo aleatório

Na matemática, o grafo aleatório é um grafo que foi gerado por um processo aleatório.

Novo!!: Cintura (teoria dos grafos) e Grafo aleatório · Veja mais »

Grafo cúbico

No campo da matemática da teoria dos grafos, um grafo cúbico é um grafo regular no qual todos os vértices tem grau três.

Novo!!: Cintura (teoria dos grafos) e Grafo cúbico · Veja mais »

Grafo ciclo

Em teoria dos grafos um grafo ciclo ou grafo circular é um grafo que consiste de um único ciclo, ou em outras palavras, um número de vértices´ conectados em uma rede fechada.

Novo!!: Cintura (teoria dos grafos) e Grafo ciclo · Veja mais »

Grafo de Heawood

No campo da matemática da teoria dos grafos o grafo de Heawood é um grafo não-orientado com 14 vértices e 21 arestas.

Novo!!: Cintura (teoria dos grafos) e Grafo de Heawood · Veja mais »

Grafo de Petersen

No campo da matemática da teoria dos grafos o grafo de Petersen é um grafo não-orientado com 10 vértices e 15 arestas.

Novo!!: Cintura (teoria dos grafos) e Grafo de Petersen · Veja mais »

Grafos sem triangulos

Na área de Teoria dos grafos da matemática, um grafo sem triângulos ou grafo livre de triângulos é um grafo não-direcionado no qual nenhum conjunto de três vértices forma um grafo triângulo de arestas.

Novo!!: Cintura (teoria dos grafos) e Grafos sem triangulos · Veja mais »

Infinito

Ilusão artística de infinito, lembrando a obra de Escher. Infinito (do latim infinitus, símbolo) é a qualidade daquilo que não tem fim.

Novo!!: Cintura (teoria dos grafos) e Infinito · Veja mais »

László Lovász

László Lovász (Budapeste) é um matemático húngaro, mais conhecido por seu trabalho em combinatória, pelo qual recebeu o Prêmio Wolf de Matemática e o Prêmio Knuth em 1999.

Novo!!: Cintura (teoria dos grafos) e László Lovász · Veja mais »

Malha triangular

Uma malha triangular é um tipo de malha poligonal em computação gráfica.

Novo!!: Cintura (teoria dos grafos) e Malha triangular · Veja mais »

Paul Erdős

Paul Erdős (Erdős Pál; Budapeste, — Varsóvia) foi um matemático húngaro, considerado um gênio.

Novo!!: Cintura (teoria dos grafos) e Paul Erdős · Veja mais »

Teoria dos grafos

Grafo com quatro vértices e 6 arestas. É um grafo completo, conexo e planar. A teoria dos grafos ou de grafos é um ramo da matemática que estuda as relações entre os objetos de um determinado conjunto.

Novo!!: Cintura (teoria dos grafos) e Teoria dos grafos · Veja mais »

CessanteEntrada
Ei! Agora estamos em Facebook! »