Notas
Lista de Exercícios - II
Conteúdo das notas (2)
Página 1
Questão 1
http://www.inf.ufpr.br/andre/Disciplinas/BSc/CI065-2011-1/prova2_respostas.pdf
Página 2
Questão 2. a)
a) Seja G um grafo com n vértices e n − 1 arestas. Prove que as seguintes afirmações são verdadeiras: (i) G é conexo, (ii) G é acı́clico e (iii) G é uma árvore.
Por hipótese G é um grafo conexo com n vertices e n-1 arestas,suponha que exista um ou mais ciclos nesse grafo, agora realoque uma aresta de cada ciclo ligando-a a outra componente conexa (sem desconectar o grafo).
Informações
- Descrição
- Graduacao Grafos[ITG2016/2] (Lista - II ) Notas sobre Lista de Exercícios - II, criado por Jonathas Cavalcante em 03-02-2017.
- Criado por
- Jonathas Cavalcante · fev 2017
- Atualizado
- 5 fev 2017
- Visualizações
- 5
- Tags
- Avaliação