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 »