Escolar Documentos
Profissional Documentos
Cultura Documentos
Na
passagem
da situação real para o grafo é irrelevante se as linhas
são longas ou curtas, retilíneas ou curvas ou do lado de
onde partem. O que importa é conhecer os pontos e as
linhas que os ligam.
No grafo anterior, os pontos A, B, C e D são os vértices do grafo e as linhas que os unem são
as arestas do grafo.
Um vértice que não tem ligação com nenhum outro vértice é um vértice isolado.
Um grafo sem arestas chama-se grafo nulo.
Exemplos:
Exercício 1:
os une.
G é igual a 5.
grafo G é igual a 6.
Conclusões:
Dois vértices de um grafo dizem-se adjacentes se tiverem uma aresta que os una.
Exercício 2:
Desenhe um grafo de ordem 4 e dimensão 9, em que haja um vértice que seja adjacente a todos
os outros vértices.
Grau de um vértice
O grau ou valência de um vértice é igual ao
número de arestas que começam (ou terminam)
nesse vértice.
O lacete conta duas vezes.
Atividade:
Ou Vértic
A B C D
e
Grau
Definição:
Chama-se grafo regular a um grafo em que todos os vértices têm o mesmo grau.
Propriedade:Em qualquer grafo, a soma dos graus de todos os vértices é igual ao dobro do
número de arestas.
Professora : Susana
Veloso