Acesso mais rápido do que o navegador!
12 relações: Claude Berge, Clique, Coloração de grafos, Combinatória, Conjunto independente, Grafo bipartido, Grafo complementar, Grafo roda, Relação de ordem, Subgrafo, Teoria dos grafos, Tibor Gallai.
Claude Berge
Claude Berge (—) foi um matemático francês.
Novo!!: Grafo perfeito e Claude Berge · Veja mais »
Clique
Um grafo com 23 cliques de 1-vértice (seus vértices), 42 cliques de 2-vértices (suas arestas), 19 cliques de 3-vértices (os triângulos em azul claro), e 2 cliques de 4-vértices (azul escuro). Seis das arestas e 11 dos triângulos formam cliques maximais. As duas 4-cliques em azul escuro são tanto máximas quanto maximais, e o número de clique do grafo é 4 Na área da matemática da teoria dos grafos, um clique em um grafo não orientado é um subconjunto de seus vértices tais que cada dois vértices do subconjunto são conectados por uma aresta.
Novo!!: Grafo perfeito e Clique · Veja mais »
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!!: Grafo perfeito e Coloração de grafos · Veja mais »
Combinatória
A combinatória é um ramo da matemática que estuda coleções finitas de elementos que satisfazem critérios específicos determinados e se preocupa, em particular, com a "contagem" de elementos nessas coleções (combinatória enumerativa), com decidir se certo objeto "ótimo" existe (combinatória extremal) e com estruturas "algébricas" que esses objetos possam ter (combinatória algébrica).
Novo!!: Grafo perfeito e Combinatória · Veja mais »
Conjunto independente
Na teoria dos grafos, um conjunto independente de um grafo G é um conjunto S de vértices de G tal que não existem dois vértices adjacentes contidos em S. Em outras palavras, se a e b são vértices quaisquer de um conjunto independente, não há aresta entre a e b. Todo grafo tem ao menos um conjunto independente: o conjunto vazio.
Novo!!: Grafo perfeito e Conjunto independente · Veja mais »
Grafo bipartido
No campo da matemática da teoria dos grafos, um grafo bipartido ou bigrafo é um grafo cujos vértices podem ser divididos em dois conjuntos disjuntos U e V tais que toda aresta conecta um vértice em U a um vértice em V; ou seja, U e V são conjuntos independentes.
Novo!!: Grafo perfeito e Grafo bipartido · Veja mais »
Grafo complementar
Em teoria dos grafos, o complemento ou inverso de um grafo G é um grafo H nos mesmos vértices tais que dois vértices de H são adjacentes se e somente se eles não são adjacentes em G. Isso é para encontrar o complemento de um grafo, você preenche todas as arestas que faltavam para obter um grafo completo, e remove todas as arestas que já estavam lá.
Novo!!: Grafo perfeito e Grafo complementar · Veja mais »
Grafo roda
Em teoria dos grafos, um grafo roda é um grafo formado por um único vértice ligado a todos os vértices de um grafo ciclo.
Novo!!: Grafo perfeito e Grafo roda · Veja mais »
Relação de ordem
Em matemática e em lógica matemática, especialmente em teoria dos conjuntos e em teoria das relações, uma relação de ordem é uma relação binária que pretende captar o sentido intuitivo de relações como o maior e o menor, o anterior e o posterior, etc.
Novo!!: Grafo perfeito e Relação de ordem · Veja mais »
Subgrafo
Em teoria dos grafos, um subgrafo de um grafo G é um grafo cujo conjunto de vértices é um subconjunto do conjunto de vértices G e o conjunto de arestas é um subconjunto do conjunto de arestas de G, ou seja, cuja relação de adjacência é um subconjunto de G restrita a esse subconjunto.
Novo!!: Grafo perfeito e Subgrafo · 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!!: Grafo perfeito e Teoria dos grafos · Veja mais »
Tibor Gallai
Tibor Gallai (nascido Tibor Grünwald; –) foi um matemático húngaro.
Novo!!: Grafo perfeito e Tibor Gallai · Veja mais »
