Publiquei as notas da tarefa 4.
Ola pessoal.
Alguem resolveu as questões dos exercicios da aula anterior?
Referente a questão:Desenhe a cara de uma matriz de incidencia de um grafo bipartido.
Fizemos alguns rascunhos, e verificamos que todo grafo bipartido, possui em sua matriz de incidencia, um numero par de vertices de grau impar. É isso mesmo?
Só não conseguimos ainda, representar isso de uma maneira mais "matemática"
Alguem resolveu as questões dos exercicios da aula anterior?
Referente a questão:Desenhe a cara de uma matriz de incidencia de um grafo bipartido.
Fizemos alguns rascunhos, e verificamos que todo grafo bipartido, possui em sua matriz de incidencia, um numero par de vertices de grau impar. É isso mesmo?
Só não conseguimos ainda, representar isso de uma maneira mais "matemática"
Olá Hamilton,
o professor tinha trocado a questao para:
Desenhe a cara de uma matriz de ADJACÊNCIA de um grafo bipartido.
bem mais fácil ;)
E só uma dica: TODO grafo tem um número par de vértices de grau impar, e isso é inclusive um dos exercicios de aula que o prof. passou.
(dica: olhe para soma(d(v)) = 2.m(G) )
o professor tinha trocado a questao para:
Desenhe a cara de uma matriz de ADJACÊNCIA de um grafo bipartido.
bem mais fácil ;)
E só uma dica: TODO grafo tem um número par de vértices de grau impar, e isso é inclusive um dos exercicios de aula que o prof. passou.
(dica: olhe para soma(d(v)) = 2.m(G) )
> o professor tinha trocado a questao para:
> Desenhe a cara de uma matriz de ADJACÊNCIA
> de um grafo bipartido.
É verdade. Mas a pergunta também é interessante
para matriz de incidência.
> bem mais fácil ;)
Será? Acho que as duas versões são igualmente
fáceis.
> E só uma dica: TODO grafo tem um número par
> de vértices de grau impar, e isso é inclusive
> um dos exercicios de aula que o prof. passou.
Certo.
> todo grafo bipartido, possui em sua matriz
> de incidencia, um numero par de vertices de
> grau impar.
TODOS os grafos (não só os bipartidos) têm
esta propriedade.
Esta não é a resposta correta à minha pergunta.