Objetivos
Os alunos que terminam com sucesso esta unidade curricular serão capazes de:
- Identificar e utilizar conceitos e fundamentos sobre teoria de grafos;
- Interpretar e resolver problemas clássicos de redes e fluxos, com aplicações às redes de comunicação;
- Representar redes, determinar estatísticas de distâncias e coeficiente de clustering;
- Analisar a centralidade de uma rede;
- Caracterizar redes aleatórias: clássicas (Erdös-Rényi), pequeno mundo (Watts-Strogatz) e livres de escala (Barabasi-Albert);
- Aplicar os conceitos abordados na unidade curricular à análise de redes sociais.