13 relações: Caminho hamiltoniano, Cintura (teoria dos grafos), Coloração de grafos, Grafo cúbico, Grafo distância-regular, Grafo k-aresta-conexo, Grafo regular, Grafo simétrico, Grupo linear geral, Matemática, Matriz de adjacência, Polinômio característico, Teoria dos grafos.
Caminho hamiltoniano
Um caminho hamiltoniano é um caminho que permite passar por todos os vértices de um grafo G, não repetindo nenhum, ou seja, passar por todos uma e uma só vez por cada.
Novo!!: Grafo de Biggs-Smith e Caminho hamiltoniano · Veja mais »
Cintura (teoria dos grafos)
Em teoria dos grafos a cintura ou girth de um grafo é o comprimento do mais curto ciclo contido no grafo.
Novo!!: Grafo de Biggs-Smith e Cintura (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 de Biggs-Smith e Coloração de grafos · 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!!: Grafo de Biggs-Smith e Grafo cúbico · Veja mais »
Grafo distância-regular
No campo da matemática da teoria dos grafos, um grafo distância-regular é um grafo regular tal que para quaisquer dois vértices v e w a uma distância i o número de vértices adjacentes a w e à distância j a partir de v é o mesmo.
Novo!!: Grafo de Biggs-Smith e Grafo distância-regular · Veja mais »
Grafo k-aresta-conexo
Na teoria dos grafos, um grafo é k-aresta-conexo se ele permanece conexo mesmo que (menos que) k arestas sejam retiradas.
Novo!!: Grafo de Biggs-Smith e Grafo k-aresta-conexo · Veja mais »
Grafo regular
Em Teoria dos grafos, um grafo regular é um grafo onde cada vértice tem o mesmo número de adjacências, i.e. cada vértice tem o mesmo grau ou valência.
Novo!!: Grafo de Biggs-Smith e Grafo regular · Veja mais »
Grafo simétrico
No campo da matemática da teoria dos grafos, um grafo G é simétrico (ou arco-transitivo) se, dados quaisquer dois pares de vértices ligados u1—v1 e u2—v2 de G, há um automorfismo tal que Em outras palavras, um grafo é simétrico se seu grupo de automorfismo age transitivamente em pares ordenados de vértices ligados (isto é, sobre as arestas consideradas como tendo um sentido).
Novo!!: Grafo de Biggs-Smith e Grafo simétrico · Veja mais »
Grupo linear geral
Na matemática, o grupo linear geral de grau n é o grupo formado pelas matrizes n×n inversíveis, com a operação de multiplicação de matrizes.
Novo!!: Grafo de Biggs-Smith e Grupo linear geral · 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 de Biggs-Smith e Matemática · Veja mais »
Matriz de adjacência
Uma matriz de adjacência é uma das formas de se representar um grafo.
Novo!!: Grafo de Biggs-Smith e Matriz de adjacência · Veja mais »
Polinômio característico
Em álgebra linear, o polinômio característico de uma matriz A_ ou de um operador linear A \in L(V, V) em um espaço vetorial V de dimensão finita n com base C é o polinômio: p_(x).
Novo!!: Grafo de Biggs-Smith e Polinômio característico · 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 de Biggs-Smith e Teoria dos grafos · Veja mais »