El presente trabajo tiene como objetivo indagar en la comprensión de los estudiantes universitarios sobre problemas de la Matemática discreta, en particular sobre la Teoría de Grafos (Biggs, 1994). Debido a las similitudes con la geometría por la fuerte componente visual de la teoría de grafos (más topológica que métrica), al menos en los primeros acercamientos a ella, hemos considerado como marco teórico para abordar esta investigación el modelo de Van Hiele adaptado a esta área de la Matemática