1.

Introducción
El objetivo general del curso de Matemática Discreta será introducir a los estudiantes
en el conocimiento de las técnicas básicas que comprenden las disciplinas matemáticas
de las tres Unidades Didácticas que componen el programa de la asignatura. Pero co-
mo toda asignatura de Matemáticas, y más al estar ubicada en el comienzo del plan
de estudios, debe enseñar a los estudiantes a pensar matemáticamente. Para conseguir
esto último K. H. Rosen, en el prefacio de su libro Discrete Mathematics and its Appli-
cations, destaca cinco importantes temas que deben estar cuidadosamente mezclados y
entrelazados. Resumimos brevemente sus ideas junto a comentarios propios:

Razonamiento matemático.
Se debe entender el razonamiento matemático para estar en condiciones de leer,
comprender y construir argumentos matemáticos. Hay que conseguir una buena
comprensión de la inducción como una técnica importante y válida para demostrar
resultados.

Análisis combinatorio.
Una destreza que hay que conseguir es la habilidad para resolver problemas en
los que hay que contar objetos. Por tanto, hay que poner el acento en saber
plantear bien las situaciones combinatorias sin quedarse en una mera aplicación
de fórmulas.

Estructuras discretas.
Las estructuras discretas son las estructuras abstractas utilizadas para representar
objetos discretos: por ejemplo, conjuntos, permutaciones, grafos y árboles. El es-
tudiante debe conseguir saber trabajar con estas estructuras abstractas superando
el ejemplo concreto que puede habelas motivado.

Aplicaciones y Modelización.
Las aplicaciones en las que se usa la Matemática Discreta son innumerables. A
través del estudio de algunas de esas aplicaciones, el estudiante debe captar la
importancia y alcance de los conceptos que aprende en esta asignatura. Saber
modelizar es también una importante habilidad que se debe conseguir trabajando
muchos y variados ejemplos y ejercicios.

Pensamiento algorı́tmico.
Muchos problemas que se estudian en esta disciplina se resuelven mediante un
algoritmo que puede ser implementado en un ordenador. El estudiante debe acos-
tumbrarse a pensar algorı́tmicamente. Aunque en primer curso no se ha cursado
todavı́a programación, la utilización de programas de Cálculo y Álgebra Simbóli-
ca, como Maple, ayudará a conseguir este objetivo.

Para ello los pasos que se seguirán para el desarrollo de cada tema son los siguientes:

1
 Motivar con ejemplos y problemas concretos la aparición de los distintos conceptos.

Desarrollar los contenidos (definiciones y resultados) con mucho detalle y abundantes

explicaciones.

Ilustrar los contenidos con gran número de ejemplos detalladamente resueltos, y pro-
poner ejercicios no resueltos que permitan ejercitarse en las técnicas aprendidas y
autoevaluarse. Este punto es importante ya que, en general, los conceptos y resul-
tados que se estudian en esta asignatura se caracterizan por una extraordinaria
sencillez en su enunciado, que muchas veces no se corresponde con su nivel real
de dificultad.

Aludir, siempre que sea posible, a las aplicaciones de los conceptos y técnicas vistos
en cada tema.

2. Cronograma
La Matemática discreta es una asignatura de 6 ECTS, ası́ que se calcula que lle-
vará unas 150 horas de trabajo. Este tiempo es solamente indicativo y aproximado
puesto que depende de la disponibilidad real de tiempo del estudiante, de su rapidez
en asimilar los contenidos y, quizá principalmente, de su formación previa. Es imposi-
ble generalizar estos factores, por lo que cada uno tendrá que concretarse su ritmo de
estudio y trabajo de las actividades.
El curso está planificado en 14 semanas, que es aproximadamente la duración de
un cuatrimestre. A continuación se sugiere el contenido de estudio para cada semana,
junto con las actividades de repaso y autoevaluación.
El contenido de la Primera Unidad Didáctica se ha dividido en cuatro semanas. En
cada una se estudiarán uno o dos capitulos, de acuerdo a la longitud de los mismos. La
quinta semana se dedica al capı́tulo 1-6 (muy corto y sencillo) y a las actividades de
repaso y autoevaluación.

Semana 1 Operaciones con números enteros y propiedades de las mismas

Algoritmo de la División
Definición y propiedades del operador MOD
Máximo común divisor y Algoritmo de Euclides
Teorema Fundamental de la Aritmética
Cálculo del m.c.d y del m.c.m de dos o más números
Semana 2 Principio de Inducción
Principio Fuerte de Inducción
Ecuaciones diofánticas. Condición de solubilidad
Algoritmo para resolver una ecuación diofántica
Algoritmo de factorización de Fermat
Ternas pitagóricas
Algunas ecuaciones diofánticas no lineales

2
Semana 3 Definiciones. Congruencias. Sistema completo de residuos
Propiedades de las congruencias
Conjunto de soluciones no congruentes de una ecuación diofántica
Sistemas de ecuaciones diofánticas. El Teorema Chino del Resto
Función ϕ de Euler y Teorema de Euler
El Pequeño Teorema de Fermat
Teorema de Wilson
Semana 4 Expresión de un número entero en una base b cualquiera (b ∈ N, b ≥ 2)
Operaciones con números expresados en una base no decimal
Criterio general de divisibilidad por un número natural k ≥ 2
Se sugiere realizar el resto de los ejercicios del libro de Problemas
Actividades de autoevaluación

Se sugiere dedicar cinco semanas a la Segunda Unidad Didáctica. .

Semana 5 Definiciones de los elementos de un grafo

Tipos especiales de grafos: digrafos, pseudografos y multigrafos
Grafos isomorfos
Primer Teorema de la Teorı́a de Grafos
Definición de subgrafo
Grafos regulares y grafos completos
Semana 6 Definiciones: camino, camino cerrado, longitud de un camino, caminos
simples, ciclos y circuitos
Grafos conexos
Definiciones de camino y circuito euleriano. Grafos Eulerianos
Condición necesaria y suficiente para que un grafo sea Euleriano
Definiciones de caminos y ciclos hamiltonianos. Grafos Hamiltonianos
Componentes conexas de un grafo
Una condición para que un grafo sea Hamiltoniano
Semana 7 Matriz de adyacencia de un grafo y de un digrafo
Cálculo del número de caminos de longitud dada entre dos vértices
de un grafo mediante matrices de adyacencia
Definición y propiedades de los árboles
Algoritmo de Dijkstra
Semana 8 Grafos planos
Mapas. Regiones. Grado de una región
Fórmula de Euler
Condiciones numéricas necesarias para que un grafo sea plano
Teorema de Kuratowski de caracterización de un grafo plano
Coloración de grafos y mapas. El Teorema de los Cuatro Colores
Semana 9 Se sugiere realizar el resto de los problemas del libro de Problemas
Actividades de autoevaluación
Repaso de las Unidades 1 y 2

3
 Se dedicarán cuatro semanas a la Tercera Unidad Didáctica. Para el Tema 3-2
(bastante largo) se sugiere dividir su estudio entre las semanas diez y once. La semana
catorce se dedicará al repaso general de la asignatura.

Semana 10 Principios de Adición, de Multiplicación y de Distribución

Permutaciones: definición, notación, producto de permutaciones
Número de permutaciones en un conjunto de n elementos
Variaciones. Número de variaciones. Variaciones con repetición
Definición de número combinatorio. Propiedades
Combinaciones. Combinaciones con repetición
Número de soluciones enteras no negativas de una ecuación
Número de combinaciones con repetición
Semana 11 Permutaciones circulares
Cuadro resumen
Otras propiedades de los números combinatorios
Fórmula y triángulo de Pascal
Teorema del Binomio
Coeficientes multinomiales. Permutaciones con repetición de objetos
Fórmula de Leibniz para el cálculo de coeficientes multinomiales
Semana 12 Número de elementos en la intersección de varios conjuntos finitos
Principio de Inclusión-Exclusión
Desordenaciones de los elementos de un conjunto. Número de ellas
Definición de relación de recurrencia. Valores iniciales
Relaciones de recurrencia lineales
Ecuación caracterı́stica asociada a una relación de recurrencia
Métodos de resolución de algunos tipos de relaciones de recurrencia
Semana 13 Se sugiere realizar el resto de los ejercicios del libro Problemas de
Matemática Discreta
Ejercicios de autoevaluación
Repaso de la 3a Unidad Didáctica
Semana 14 Repaso general de la asignatura
Realización de algunos exámenes de años anteriores

3. Orientaciones para el estudio de los temas

En la parte especı́fica de la Guı́a de la asignatura ya aparece una breve descripción de
los conceptos más importantes que se estudian en los Temas que componen el programa.
En el Curso virtual aparecerá una introducción más detallada al comienzo de cada
Unidad Didáctica y de cada Tema.
Para un adecuado desarrollo del curso se recomienda la realización de las siguientes
actividades:

Curso virtual. Lo primero que conviene es familiarizarse con el Curso virtual, sus
contenidos y posibilidades. Al principio se debe leer los documentos en la par-

4
 te Información general sobre la asignatura, las orientaciones detalladas para el
estudio y para la utilización del Laboratorio de Matemática Discreta con Maple.
Estos mismos pasos se darán al comienzo de cada Unidad Didáctica y al comienzo
del estudio de cada Tema. Al terminar el estudio de un Tema se realizarán las
prácticas con Maple y al concluir toda una Unidad Didáctica se realizarán las
actividades de autoevaluación de la misma.

Estudio de los temas correspondientes en el Texto base de la asignatura Elementos de

Matemática Discreta. Se aconseja realizar una primera lectura de los contenidos
dedicando mucho tiempo a las definiciones y resultados principales ası́ como a los
ejemplos detalladamente expuestos en el texto.

Ejercicios y prácticas. Se recomienda resolver los ejercicios propuestos en el libro

de teorı́a. Es muy importante enfrentarse a los problemas dedicándoles esfuerzo
y tiempo, antes de consultar las soluciones en el libro de problemas Problemas de
Matemática Discreta. También se realizarán las prácticas de Maple relacionadas
con cada Tema. Éstas permiten la experimentación y comprobación rápida de
resultados.

Tutorı́as y foros. Como medio para comunicarse con sus compañeros, con su Tutor
y con el Equipo Docente, se deben utilizar los foros del Curso virtual. Este medio
es muy importante pues ayuda a resolver dudas de forma rápida y a contrastar
el estudio. El esfuerzo que se realiza para la exposición de las dudas ayuda a en-
tender mejor el origen de sus problemas. Para más información, lea el documento
“Información sobre las Tutorı́as y Foros” que aparece en el Curso virtual.

Exámenes de cursos anteriores. Cuando se haya adquirido destreza en el manejo

de los conceptos de la Unidad Didáctica, y se hayan hecho suficientes ejercicios
y prácticas, se recomienda realizar los exámenes incluı́dos en el Curso virtual.
Allı́ hay exámenes de cada Unidad Didáctica, y otras pruebas globales sobre todos
los contenidos de la asignatura.

Complementos. En el Curso virtual también se han incluı́do introducciones históricas

en cada una de las Unidades Didácticas y enlaces a distintas páginas en Internet
donde se pueden ampliar los conocimientos sobre temas concretos, aprender más
sobre el origen de algunos de los problemas más famosos en las Matemáticas (que
aparecen en la asignatura), consultar biografı́as de matemáticos, etc.

Glosario. Está incluido en el Curso virtual.