Próxima publicação

[QUESTÃO DE GRAFOS] Suponha que um grafo G tem menos arestas q...

Thaesousa Ricardo

[QUESTÃO DE GRAFOS] Suponha que um grafo G tem menos arestas que vértices, ou seja, que m(G) < n(G). Mostre que G tem (pelo menos) um vértice de grau 0 ou (pelo menos) dois vértices de grau 1.Infelizmente não sei como categorizar essa questão, se é de informática ou matemática discreta.

Essa questão pode ser encontrada no livro "Uma Introdução Sucinta à Teoria dos Grafos" do Paulo Feofiloff

1 Resposta

Mostrar Resposta
Paulo Roma

eu não sei a resposta me desculpa mesmo

0

Mais perguntas de Informática

De acordo com o capítulo III do Código de Ética da Enfermagem cite 4 responsabilidades que cabe ao técnico
Joana tem quatro filhos: Rafael, Daniel, Gabriel e Samuel. A
quem vai ganhar o big brother Brasil?!​
Bons sistemas são aqueles em que os usuários usufruem ao máximo do apoio computacional oferecido.
Resolva este poblema em C//*
Após um período de estudo da disciplina de matemática para computação, do curso de análise e desenvolvimento
Ésabido que, no processador, encontramos registradores de propósito geral (gpr) e registradores de controle.
Os sistemas distribuídos são frequentemente peças de soft
O que é um software.
(MARCO COMO MELHOR RESPOSTA) Quais são as principais causas da inclusão e exclusão digital na sociedade?​
Nesse mundo globalizado em que vivemos, falar no uso de tecnologias da informação é super comum,
E possivel identificar alguns tipo de apredizagem quanto aos tipo de aprendizagem
1) Podemos entender barramentos como: (Apenas uma opção poderá ser selecionada.)( ) Unidades processadoras que são responsáveis pelo armazen
1 - o que acontece com o conteúdo da folha quando aumentamos as margens?.
1) Escolha a empresa em que você trabalhar en outro de sua preferência e descreva os produtos e serviços comercializados por
1.Em um documento técnico, qual principal diferença entre uma documentação interna e externa? * 2.Um
1- Como é o crescimento econômico baseado no desenvolvimento econômico sustentável?2- Nossos modelos de produção atualmente levam em c
O design de interação é especificamente uma disciplina que estuda a interação (através de uma interface) entre um sistema e o usuário. Ele també
Questão: Se o usuário faz alterações em um documento e d
O que é o Product Backlog?

Top Semanal

Top Perguntas

Matérias

Toda Materia
Toda Materia
Toda Materia

Você tem alguma dúvida?

Faça sua pergunta e receba a resposta de outros estudantes.

Faça sua pergunta