Flashcards
GRAFOS MACS
Cards in this deck (16)
- 1GrafosÈ uma representação esquemática por um conjunto de pontos.
- 2arestas adjacentessão arestas que incidem no mesmo vértice.
- 3arestas paralelassão arestas distintas que ligam os mesmos vértices.
- 4grafos conexosé um grafo no qual todos os vértices estão ligados por uma aresta entre sí.
- 5grafos simplesé um grafo que não tem arestas paralelas nem lacetes.
- 6grafo completoé um grafo em que qualquer par de vértices está ligado por uma aresta.
- 7graué o número de arestas incidentes em um vértice
- 8circuito de hamiltoné um caminho que percorre todos os vértices e comece e acaba no mesmo ponto.
- 9circuito de eulersó existe um circuito eulariano se todos os vértices tiverem grau par e passar uma única vez em cada aresta.
- 10caminho de eulersó admite se tiverem no máximo dois vértices de grau ímpar.
- 11eularizar um grafotransformar um grafo que não é de Euler, em um de Euler, duplicando as arestas.
- 12grafo bipartidoexiste uma partição entre o conjunto de vértices estes relacionam-se entre grupos, mas não entre si /vértices)
- 13grafos completosexiste uma ligação de dois vértices por uma aresta Kn (n) é a ordem do grafo.
- 14ordem do grafoé o número de vértices que o mesmo contém
- 15algoritmo do vizinho mais próximo1º- escolhe-se um vértice
2º- descobre-se a aresta de menos peso que seja conectada ao vértice inicial.
3º- repete-se todos os anteriores - 16peso das arestasordena-se o peso de cada aresta e inicia-se de ordem crescente a seleção do caminho/ circuito
Information
- Description
- 10º ano Matemática Flashcards on GRAFOS MACS, created by júlia nunes on 12/10/2021.
- Created by
- júlia nunes
- Views
- 0
- Rating