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

Grafo antissimétrico

Índice Grafo antissimétrico

No campo da matemática da teoria dos grafos, um grafo antissimétrico é um grafo orientado que é isomórfico ao seu próprio grafo transposto, o grafo formado pela inversão de todas as suas arestas.

11 relações: Acoplamento (teoria dos grafos), Grafo orientado, Involução (matemática), Isomorfismo de grafos, Jogo da vida, John Conway, Matemática, Matemático, Ponto fixo, Reino Unido, 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 antissimétrico e Acoplamento (teoria dos grafos) · Veja mais »

Grafo orientado

Um grafo orientado (direcionado). Um grafo orientado, grafo dirigido, grafo direcionado ou digrafo é um par G.

Novo!!: Grafo antissimétrico e Grafo orientado · Veja mais »

Involução (matemática)

Uma involução é uma função f:X\to X que, quando aplicada duas vezes, nos traz de volta ao ponto de partida Em matemática, uma involução, ou uma função involutiva, é uma função que é a sua própria inversa, para todo no domínio de.

Novo!!: Grafo antissimétrico e Involução (matemática) · Veja mais »

Isomorfismo de grafos

Em teoria dos grafos, um isomorfismo dos grafos G e H é uma bijeção entre os conjuntos de vértices de G e H de tal forma que quaisquer dois vértices u e v de G são adjacentes em G se e somente se ƒ(u) e ƒ(v) são adjacentes em H. Este tipo de bijeção é comumente chamado de "bijeção com preservação de arestas", de acordo com a noção geral de isomorfismo sendo uma bijeção de preservação-de-estrutura.

Novo!!: Grafo antissimétrico e Isomorfismo de grafos · Veja mais »

Jogo da vida

thumb Gosper'' criando ''planadores''. O jogo da vida é um autómato celular desenvolvido pelo matemático britânico John Horton Conway em 1970.

Novo!!: Grafo antissimétrico e Jogo da vida · Veja mais »

John Conway

John Horton Conway (Liverpool, 26 de dezembro de 1937 – 11 de abril de 2020) foi um matemático britânico.

Novo!!: Grafo antissimétrico e John Conway · 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 antissimétrico e Matemática · Veja mais »

Matemático

Arquimedes foi um dos maiores matemáticos da antiguidade Matemático é alguém que usa um amplo conhecimento de matemática em seu trabalho, normalmente para resolver problemas matemáticos.

Novo!!: Grafo antissimétrico e Matemático · Veja mais »

Ponto fixo

Em matemática, define-se ponto fixo como o ponto que não é alterado por uma aplicação.

Novo!!: Grafo antissimétrico e Ponto fixo · Veja mais »

Reino Unido

O Reino Unido (United Kingdom, UK), oficialmente Reino Unido da Grã-Bretanha e Irlanda do Norte, é um país insular localizado em frente à costa noroeste do continente europeu.

Novo!!: Grafo antissimétrico e Reino Unido · 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 antissimétrico e Teoria dos grafos · Veja mais »

Redireciona aqui:

Grafo anti-simétrico.

CessanteEntrada
Ei! Agora estamos em Facebook! »