You are on page 1of 1

Aqu, el lector puede encontrar la solucin de los problemas propuestos en el libro

citado ms otros nuevos, que pueden ayudarle a profundizar en la materia y


comprobar su grado de dominio de la misma.
La resolucin de ejercicios es quizs la tarea ms importante en el estudio de
cualquier disciplina matemtica. El mtodo de estudio recomendado para conseguir el
mejor resultado es el siguiente:

Sea G = (V, E) un subgrafo de Kk que sea (k-2)-reguiar, con k un nmero


impar. Por ser G (k - 2)-regular, G debe tener al menos k-1 vrtices. En efecto,
dado un vrtice cualquiera de G, v, deben existir k-2 vrtices distintos de v
adyacentes, pues G es (k - 2)-regular. Supongamos que G tuviera k vrtices. Para
ser G (k - 2)-regular, para cada vrtice de Kk debe existir una
nica arista de Kk que no pertenezca a G y tenga tal vrtice por extremo. Ya que
cada arista de Kk que no pertenece a G tiene dos extremos, se obtiene:
#E = (Nmero de aristas de Kk) - -.
Pero como #E es un nmero entero y k es impar la igualdad anterior no es posible.
As pues #V = k - 1.
Sea v el vrtice de Kk que no pertenece a V. Todas las aristas de Kk cuyos
extremos estn en V deben pertenecer a E. En efecto si w es un vrtice de V la
arista vw no pertenece a E. Como en Kk hay k - 1 aristas con extremo w y en
G debe haber k-2, entonces todas las aristas de Kk con uno de sus extremos w y el
otro diferente de v deben estar en G. Por tanto todos los elementos de V

- en primer lugar, lea cuidadosamente el enunciado del problema,


- trate de resolverlo sin leerla solucin,
- si consigue resolverlo sin ayuda, enhorabuena!, quiere decir que comienza a
dominar el tema. De todos modos, lea la solucin del ejercicio, pues puede ser que
descubra dificultades que pas por alto en su resolucin,
- si no es capaz de encontrar la solucin, comience a leer la solucin escrita
en el texto y segn se ofrecen indicaciones intente acabar de resolver el problema
sin leer el resto.
Todos los problemas estn completamente resueltos. Los grados de dificultad son
variados, desde cuestiones de sencillo planteamiento hasta otras que requieren
mayor esfuerzo de comprensin terica de los principios bsicos.
Los destinatarios de este libro son, principalmente, los alumnos de