Escolar Documentos
Profissional Documentos
Cultura Documentos
Dados de identificao
Smula
Currculos
Etapa Pr-
Currculos Natureza
Aconselhada Requisitos
(MAT01093)
BACHARELADO
ALGORITMOS E
EM MATEMTICA
PROGRAMAO
- NFASE
6 II Alternativa
MATEMTICA
E
APLIC
(MAT01326)
COMPUTACIONAL
MATEMTICA
DISCRETA I
https://www1.ufrgs.br/PortalEnsino/PlanoDeEnsino/Visao/Visualizar.php 1/8
9/11/2017 Visualizao de Plano de Ensino
Objetivos
Contedo Programtico
https://www1.ufrgs.br/PortalEnsino/PlanoDeEnsino/Visao/Visualizar.php 2/8
9/11/2017 Visualizao de Plano de Ensino
Unidade 1.4 -
Emparelhamentos
O conceito de
emparelhamentos em grafos.
Emparelhamentos em grafos
bipartidos: Teorema de Knig e
Teorema de Hall.
Emparelhamentos em grafos
gerais: Teorema de Tutte e
Frmula de Tutte-Berge.
Algoritmo para
emparelhamentos mximos.
https://www1.ufrgs.br/PortalEnsino/PlanoDeEnsino/Visao/Visualizar.php 3/8
9/11/2017 Visualizao de Plano de Ensino
Metodologia
Carga Horria
Terica: 48 horas
Prtica: 12 horas
Experincias de Aprendizagem
https://www1.ufrgs.br/PortalEnsino/PlanoDeEnsino/Visao/Visualizar.php 4/8
9/11/2017 Visualizao de Plano de Ensino
Experincias de Aprendizagem
Critrios de Avaliao
Bibliografia
https://www1.ufrgs.br/PortalEnsino/PlanoDeEnsino/Visao/Visualizar.php 6/8
9/11/2017 Visualizao de Plano de Ensino
Bsica Essencial
Bsica
Complementar
Outras Referncias
Observaes
https://www1.ufrgs.br/PortalEnsino/PlanoDeEnsino/Visao/Visualizar.php 7/8
9/11/2017 Visualizao de Plano de Ensino
Observaes
https://www1.ufrgs.br/PortalEnsino/PlanoDeEnsino/Visao/Visualizar.php 8/8