Arestas paralelas são arestas diferentes incidentes aos mesmos dois vértices. Chamamos grau de um vértice o número de arestas com extremidade neste vértice.
GRAFO COMPLETO Um grafo é dito ser completo quando há uma aresta entre cada par de seus vértices. Estes grafos são designados por Kn, onde n é a ordem do grafo. Um grafo Kn possui o número máximo possível de arestas para um dados n. Ele é, também regular-(n-1) pois todos os seus vértices tem grau n-1.
São amplamente usados em matemática, mas sobretudo em programação. Formalmente, um grafo é uma colecção de vértices (V) e uma colecção de arcos (E) constituídos por pares de vértices. É uma estrutura usada para representar um modelo em que existem relações entre os objectos de uma certa colecção.
Para maratonas uma definição “suficiente” de grafos é: Uma forma de organizar dados, definida a partir de um conjunto de vértices/nós e um conjunto de arestas são utilizadas para ligar 2 vértices.
Um Grafo é uma estrutura de dados formada por um conjunto de não vazio de vértices (ou nós) e por um conjunto de arestas (ou arcos), ligando estes vértices. Seja G um grafo onde V é o conjunto dos vértices e A é o conjunto das arestas.
Conceitualmente, grafos genealógicos são abstrações de redes sociais, onde os relacionamentos são estabelecidos entre indivíduos com algum vínculo familiar. Representam-se laços de parentesco através de símbolos convencionados na Teoria dos Grafos: vértices, arestas e arcos (arestas direcionadas).
Representando grafos
Dependendo da aplicação, arestas podem ou não ter direção, pode ser permitido ou não arestas ligarem um vértice a ele próprio e vértices e/ou arestas podem ter um peso (numérico) associado. Se as arestas têm um sentido associado (indicado por uma seta na representação gráfica) temos um dígrafo (grafo orientado).
Leonhard Euler
Dois lados paralelos entre si e dois não paralelos; Quatro vértices; Quatro ângulos internos, cuja soma é igual a 360º; Duas diagonais.
Em geometria, um vértice é um ponto em que duas ou mais curvas, retas ou arestas se encontram. Como consequência dessa definição, o ponto em que duas retas se encontram para formar um ângulo e os cantos dos polígonos e dos poliedros são vértices.
Em geometria, o octógono é um polígono com oito lados (e portanto oito ângulos internos, oito vértices e oito ângulos externos).
Losango (◊) é um quadrilátero equilátero, ou seja, é um polígono formado por quatro lados de igual comprimento. Um losango é também um paralelogramo. Alguns autores exigem ainda que nenhum dos ângulos do quadrilátero seja reto para que ele seja considerado um losango.