DADES IDENTIFICATIVES 2017_18
Assignatura (*) MODELITZACIÓ DE XARXES Codi 17224111
Ensenyament
Grau d'Enginyeria Telemàtica (2010)
 Cicle 1r
Descriptors Crèd. Tipus Curs Període
6 Obligatòria Tercer 1Q
Llengua d'impartició
Català
Departament Enginyeria Informàtica i Matemàtiques
Coordinador/a
RODRÍGUEZ VELÁZQUEZ, JUAN ALBERTO
 Adreça electrònica juanalberto.rodriguez@urv.cat
Professors/es
RODRÍGUEZ VELÁZQUEZ, JUAN ALBERTO
Web http://moodle.urv.cat
Descripció general i informació rellevant Combinatòria i teoria de grafs. Aplicacions de la combinatòria i aplicacions de la teoria de grafs. Modelització de xarxes.
Com a conseqüència de l'extinció del pla d'estudi que estàs cursant, en aquesta assignatura només tindràs dret a examen. Per conèixer la data de realització de l'examen consulta a l'apartat d'horaris de les assignatures. En cas d'haver de sol·licitar convocatòria extraordinària recorda que per poder matricular aquest dret d'examen hauràs de presentar una sol·licitud a la secretaria del teu Campus/Centre.

Continguts
Tema Subtema
1. Principis bàsics del càlcul combinatori
2. Mostres ordenades i no ordenades
3. Particions d'un conjunt. Nombres multinomials
4. Tècnica de les funcions generadores
5. Equacions recurrents lineals amb coeficients constants
6. Grafs: conceptes basics
7. Operacions amb grafs
8. Recorreguts i connectivitat
9. Àrbres
11. Grafs planars
12. Coloració de grafs
13. Fluxos en grafs

Atenció personalitzada
Descripció
Atenció personal a l'aula, ajudant a la resolució dels exercicis. Atenció personal al despatx per resoldre dubtes. Despatx 133 e-mail: juanalberto.rodriguez@urv.cat

Avaluació
 
Altres comentaris i segona convocatòria

Avaluació: una prova global de problemes i qüestions teoriques.


Fonts d'informació
Bàsica Jonathan Gross, Jay Yellen, Graph theory and its applications , 2a , 2005
F. Comellas et al , Matemàtica discreta , 3a , 2001

Complementària

(*)La Guia docent és el document on es visualitza la proposta acadèmica de la URV. Aquest document és públic i no es pot modificar, llevat de casos excepcionals revisats per l'òrgan competent/ o degudament revisats d'acord amb la normativa vigent