Grafos: vértices, arestas e grau
Lê um grafo: encontra o grau de cada vértice, compara a soma dos graus com o número de arestas e percebe porque é que alguns grafos não podem existir.
📖 Começa aqui: lê os passos da «Lição» por ordem (1, 2, 3 …) e responde a cada pergunta. Depois continua com «Praticar».
- França: 12.º ano
- Itália: 9.º ano
- Rússia: 10.º ano
- Irão: 12.º ano
Guia
Os grafos não fazem parte do programa de Matemática do ensino básico em Portugal; este estúdio é uma extensão (os grafos surgem no ensino secundário). Um grafo é um conjunto de pontos com linhas (ou curvas) a unir pares deles. Cada ponto é um vértice e cada linha uma aresta. Os grafos servem para modelar coisas relacionadas: pessoas e amizades, terras e estradas.
O grau de um vértice é o número de arestas que nele chegam. Um grau ímpar dá um vértice ímpar e um grau par um vértice par. O número de vértices é a ordem do grafo e o número de arestas a sua dimensão.
Aqui todos os grafos são simples: no máximo uma aresta entre dois vértices e nenhuma aresta de um vértice para si próprio. Os vértices têm nomes de letras. Toca nos vértices para os selecionar; toca de novo para desselecionar.