Para organizar uma exposição escolar, a turma desenhou as ligações diretas entre quatro setores. Cada letra…

Questão

Para organizar uma exposição escolar, a turma desenhou as ligações diretas entre quatro setores. Cada letra indica um setor, e cada segmento mostra uma ligação direta. A / \ B---C \ / D Observe o desenho e explique quais são os vértices, quais segmentos são as arestas e qual é o grau do vértice B, justificando sua resposta.

✍️ Questão dissertativa: veja abaixo a resposta esperada e a explicação.

Resposta esperada

Os vértices são A, B, C e D, pois são os pontos representados pelas letras. As arestas são os segmentos AB, AC, BC, BD e CD, que mostram as ligações entre os pontos. O grau do vértice B é 3, porque três arestas chegam a ele: AB, BC e BD.

Explicação

No desenho, as letras representam os vértices e os segmentos representam as arestas. Para encontrar o grau de B, contam-se apenas as arestas ligadas diretamente a B.

Raio-X da questão

Questões parecidas com resolução

• Em uma praça há cinco bancos identificados B1, B2, B3, B4 e B5 ligados por caminhos entre: B1–B2, B2–B3, B3–B4 e B4–B5…
• Uma equipe de estudantes está modelando, como um grafo não direcionado, quatro pontos de coleta de uma cidade…
• Considere a lista de objetos: A, B, C, D. Se A está conectado a B, B a C e C a D, como isso é representado em um grafo?
• Qual grafo representa corretamente as relações abaixo: A está conectado a B e C, e B está conectado a C?
• Dada a lista de vértices A, B e C, quais são as possíveis arestas que podem conectar esses vértices?
• Em um grafo não direcionado e simples, os vértices A, B, C e D têm graus 1, 2, 2 e 3, respectivamente. Qual é o número…

Todas as questões de Programação - Propriedades de grafos