Matemática Finita

Professor:
	Jorge Picado
	Gabinete: 6.1
	Horário de Atendimento: Segunda-feira das 17h às 18h30m 
	                        Terça-feira das 11h30m às 13h
	telef.: 7003181
	e-mail: picado@mat.uc.pt
	URL: http://www.mat.uc.pt/~picado/

Assistentes:
	Maria Cristina Requejo
	Gabinete: 5.1
	Horário de Atendimento:
	e-mail: 

	Nuno Baeta
	Gabinete: 4.8
	Horário de Atendimento:
	e-mail: 

Programa

0- Introdução.

I- Problemas de existência e contagem em Teoria Combinatórica.

	1- Problemas de existência.
	2- Princípios básicos de contagem.
	3- Arranjos e combinações sem repetição.
	4- Arranjos e combinações com repetição.
	5- Arranjos circulares.
	6- Coeficientes binomiais e multinomiais: sua manipulação. Teoremas binomial e multinomial.
	7- Princípio de inclusão-exclusão.
	8- Partições.	
	9- Relações de recorrência.



II- Teoria dos grafos.

	1- Grafos e digrafos: noções básicas. Representações matriciais.
	2- Grafos eulerianos.
	3- Grafos hamiltonianos.
	4- Alguns problemas importantes. O algoritmo de Dijkstra. 
	5- Árvores.
	6- Grafos planos e planares.

Início da página



Bibliografia



[1] R. Brualdi, Introductory Combinatorics, North-Holland, 1977 (05-01/BRU).

[2] R. J. Wilson, Introduction to Graph Theory, Longman, 1972 (05-01/WIL).

[3] J. Picado, Matemática Discreta, Actas do IX Encontro Regional da SPM, pgs 153-194 (00B25/Soc.Act,9).

[4] F. Roberts, Applied Combinatorics, Prentice-Hall, 1984 (05-01/ROB).


Início da página









Avaliação






Nota final = nota obtida em exame* 


O exame da época normal realiza-se no dia 11 de Julho às 9h e o exame da época de recurso realiza-se no dia 19 de Setembro às 9h. 



* Defesa de nota, através de prova complementar, para os alunos que obtenham nota superior a 16.

Início da página 










Textos de Apoio






Encontra-se na Venda de Material (1º piso) um manuscrito contendo os Apontamentos das Aulas Teóricas sobre o Capítulo I (secções 1, 2, 3, 4, 5, 6, 7, 8, 9) e Capítulo II (secções 1, 2, 3, 4, 5, 6).




Início da página