26 relações: Acoplamento (teoria dos grafos), Aresta (teoria dos grafos), Cardinalidade, Ciência da computação, Ciclo (teoria de grafos), Clique, Cobertura de arestas (teoria dos grafos), Cobertura de vértices (teoria dos grafos), Coloração de grafos, Conectividade (teoria dos grafos), Conjunto independente, Conjuntos disjuntos, Geometria projetiva, Grafo bipartido completo, Grafo ciclo, Grafo perfeito, Grafo planar, Hipergrafo, Matemática, Multigrafo, Prova matemática, Rede de Petri, Se e somente se, Subconjunto, Teoria dos grafos, Vértice (teoria dos grafos).
Acoplamento (teoria dos grafos)
Na teoria dos grafos um acoplamento, emparelhamento ou conjunto de arestas independentes em um grafo G é um conjunto de '''arestas''' sem vértices em comum.
Novo!!: Grafo bipartido e Acoplamento (teoria dos grafos) · Veja mais »
Aresta (teoria dos grafos)
Em teoria dos grafos, uma aresta junto com os vértices ou nodos formam as unidades fundamentais das quais os grafos são formados: um grafo não dirigido consiste de um conjunto de vértices e um conjunto de arestas (pares de vértices não ordenados), enquanto um digrafo é constituído por um conjunto de vértices e um conjunto de arcos (pares ordenados de vértices).
Novo!!: Grafo bipartido e Aresta (teoria dos grafos) · Veja mais »
Cardinalidade
Na matemática, a cardinalidade de um conjunto é uma medida do "número de elementos do conjunto".
Novo!!: Grafo bipartido e Cardinalidade · Veja mais »
Ciência da computação
A Ciência da Computação lida com fundamentos teóricos da informação, computação, e técnicas práticas para suas implementações e aplicações.
Novo!!: Grafo bipartido e Ciência da computação · Veja mais »
Ciclo (teoria de grafos)
Um ciclo em teoria de grafos é um caminho em que o primeiro e o último vértice coincidem, mas nenhum outro vértice é repetido".
Novo!!: Grafo bipartido e Ciclo (teoria de grafos) · 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 bipartido e Clique · Veja mais »
Cobertura de arestas (teoria dos grafos)
Em teoria dos grafos, uma cobertura de arestas de um grafo é um conjunto de arestas tal que todo vértice do grafo é incidente a pelo menos uma aresta do conjunto.
Novo!!: Grafo bipartido e Cobertura de arestas (teoria dos grafos) · Veja mais »
Cobertura de vértices (teoria dos grafos)
Na matemática, na disciplina de teoria dos grafos, uma cobertura de vertices de um grafo é um conjunto de vértices tal que cada aresta do grafo é incidente a pelo menos um vértice do conjunto.
Novo!!: Grafo bipartido e Cobertura de vértices (teoria dos grafos) · 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 bipartido e Coloração de grafos · Veja mais »
Conectividade (teoria dos grafos)
Na matemática e na ciência da computação, conectividade é um dos conceitos básicos da teoria dos grafos: que fala sobre o número minimo de elementos (vértices ou arestas) que precisam ser removidos para desconectar os vértices restantes uns dos outros.
Novo!!: Grafo bipartido e Conectividade (teoria dos grafos) · 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 bipartido e Conjunto independente · Veja mais »
Conjuntos disjuntos
''A'' e ''B'' são dois conjuntos disjuntos. Em matemática, dois conjuntos são ditos disjuntos se não tiverem nenhum elemento em comum.
Novo!!: Grafo bipartido e Conjuntos disjuntos · Veja mais »
Geometria projetiva
Geometria projetiva ou projectiva, é o estudo das propriedades descritivas das figuras geométricas.
Novo!!: Grafo bipartido e Geometria projetiva · Veja mais »
Grafo bipartido completo
No campo da matemática da teoria dos grafos, um grafo bipartido completo ou biclique é um tipo especial de grafo bipartido onde cada vértice do primeiro conjunto está associado a cada vértice do segundo conjunto.
Novo!!: Grafo bipartido e Grafo bipartido completo · 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!!: Grafo bipartido e Grafo ciclo · Veja mais »
Grafo perfeito
Em teoria dos grafos, um grafo perfeito é um grafo em que o número cromático de cada subgrafo induzido é igual ao tamanho da maior clique deste subgrafo.
Novo!!: Grafo bipartido e Grafo perfeito · Veja mais »
Grafo planar
Grafo plano ''K''4 Em Teoria dos Grafos, um grafo planar é um grafo que pode ser imerso no plano de tal forma que suas arestas não se cruzem, esta é uma idealização abstrata de um grafo plano, um grafo plano é um grafo planar que foi desenhado no plano sem o cruzamento de arestas.
Novo!!: Grafo bipartido e Grafo planar · Veja mais »
Hipergrafo
Em teoria dos grafos, um hipergrafo é uma generalização de um grafo, com suas arestas ligando quaisquer quantidades positivas de vértices.
Novo!!: Grafo bipartido e Hipergrafo · Veja mais »
Matemática
problemas matemáticos Matemática (dos termos gregos: μάθημα, transliterado máthēma, 'ciência', conhecimento' ou 'aprendizagem; e μαθηματικός, transliterado mathēmatikós, 'inclinado a aprender') é a ciência do raciocínio lógico e abstrato, que estuda quantidades (teoria dos números), espaço e medidas (geometria), estruturas, variações e estatística.
Novo!!: Grafo bipartido e Matemática · Veja mais »
Multigrafo
Multigrafo com laços (azul) e arestas múltiplas (vermelho) Multigrafo ou pseudografo é um grafo não dirigido que pode possuir arestas múltiplas (ou paralelas), ou seja, arestas com mesmos nós finais.
Novo!!: Grafo bipartido e Multigrafo · Veja mais »
Prova matemática
Prova do teorema de Euclides. Em matemática, uma prova é uma demonstração de que, dados certos axiomas, algum enunciado de interesse é necessariamente verdadeiro.
Novo!!: Grafo bipartido e Prova matemática · Veja mais »
Rede de Petri
Uma rede de Petri ou rede de transição é uma das várias representações matemáticas para sistemas distribuídos discretos.
Novo!!: Grafo bipartido e Rede de Petri · Veja mais »
Se e somente se
Se e somente se, ou se e só se (abreviado, sse), em matemática, lógica e filosofia, é uma forma de expressão para um teorema: Se A então B, e se B então A; ou A se e somente se B. O correspondente símbolo lógico é \Leftrightarrow.
Novo!!: Grafo bipartido e Se e somente se · Veja mais »
Subconjunto
Diagrama de Euler ilustrando o fato de que A é subconjunto de B ou, equivalentemente, que B é superconjunto de A Em teoria dos conjuntos, quando todo elemento de um conjunto A é também elemento de um conjunto B, dizemos que A é um subconjunto de B, denotado A \subseteq B (também dito "A é uma parte de B" ou "A está contido em B").
Novo!!: Grafo bipartido e Subconjunto · 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 bipartido e Teoria dos grafos · Veja mais »
Vértice (teoria dos grafos)
Em teoria dos grafos, um vértice (plural vértices) ou nó é a unidade fundamental da qual os grafos são formados: um grafo não dirigido consiste de um conjunto de vértices e um conjunto de arestas (pares de vértices não ordenados), enquanto um digrafo é constituído por um conjunto de vértices e um conjunto de arcos (pares ordenados de vértices).
Novo!!: Grafo bipartido e Vértice (teoria dos grafos) · Veja mais »