APS Grafos

Prévia do material em texto

Atividade Supervisionada - Grafos 
Atividade Supervisionada 
Professor: Sérgio Assunção Monteiro 
e-mail: smonteiro@unicarioca.edu.br 
1. O trabalho deve ser feito por grupos de 5 a 6 alunos 
2. O trabalho deve ser impresso e, OBRIGATORIAMENTE, deve conter: 
• Nome da disciplina 
• Código da Turma 
• Os nomes completos dos membros do grupo e suas respectivas matrículas 
3. A data de entrega é 17/05/2018 por um dos membros do grupo. 
4. Os pontos do trabalho (no máximo 2) serão somados à nota da prova av2 que valerá até 8 
pontos. 
5. Se houver dúvidas, perguntar em sala-de-aula ou pelo ava. 
6. Todas as respostas devem ser justificadas. 
 
Questão 
 
Dado o grafo abaixo, obter o calcule a clusterização local de cada vértice (1,0 Ponto), a sua 
média (0,5 Ponto) e a densidade da rede (0,5 Ponto).