Buscar

Quantas arestas tem um grafo com vértices de graus 5, 2, 2, 2, 2, 1? Desenhe um possível grafo. Resposta: O grafo possui seis vértices e tem um gra...

Quantas arestas tem um grafo com vértices de graus 5, 2, 2, 2, 2, 1? Desenhe um possível grafo.
Resposta:
O grafo possui seis vértices e tem um grau total de 5 + 2 + 2 + 2 + 2 + 1 = 14. Isso signi�ca que existem sete arestas.

Essa pergunta também está no material:

Grafos - Solucao
15 pág.

Teoria dos Grafos Centro Educacional FocusCentro Educacional Focus

💡 1 Resposta

User badge image

Ed Verified user icon

Isso mesmo! Um grafo com vértices de graus 5, 2, 2, 2, 2, 1 possui um grau total de 14, o que significa que existem sete arestas. Segue abaixo um possível desenho do grafo: ``` 5 | v o / \ v v o o | | v v o o \ / v o | v o ```

0
Dislike0

Faça como milhares de estudantes: teste grátis o Passei Direto

Esse e outros conteúdos desbloqueados

16 milhões de materiais de várias disciplinas

Impressão de materiais

Agora você pode testar o

Passei Direto grátis

Você também pode ser Premium ajudando estudantes

✏️ Responder

SetasNegritoItálicoSublinhadoTachadoCitaçãoCódigoLista numeradaLista com marcadoresSubscritoSobrescritoDiminuir recuoAumentar recuoCor da fonteCor de fundoAlinhamentoLimparInserir linkImagemFórmula

Para escrever sua resposta aqui, entre ou crie uma conta

User badge image

Outros materiais