Octubre 2010
Solución errónea del último problema de la norestense.
En este post quiero presentar una solución del último problema de la norestense que casi me convence. Invito a los lectores de MaTeTaM a encontrar el error y comentarnos sus impresiones. Y claro, también, si tienen una solución al problema no duden en compartirla.
![](https://www.matetam.com/sites/default/files/imagecache/teaser/u4/grafica_1.png)
Crash Override --en la X Olimpiada Norestense de Matemáticas
En Hackers, el film ya clásico de 1995 (inicios de la era de Internet), Dade "Zero Cool" Murphy adopta su nuevo alias durante una operación de hackeo en donde es expulsado de la Red por otro hacker que se hace llamar "Acid Burn" (Kate Libby, interpretada por Angelina Jolie). El nuevo alias que adoptó Dade fue "Crash Override"
Grafos --y la modelación de relaciones
En este post la noción matemática de grafo es presentada a través de la metáfora de los poliedros y la relación de adyacencia entre sus vértices. Y ello para darle la vuelta a las definiciones formales, y ahorrarnos al menos cuatro definiciones: vértice, arista, la relación de adyacencia entre vértices, y la de incidencia entre vértices y aristas.
![](https://www.matetam.com/sites/default/files/imagecache/teaser/u5/tetra_grafo.png)
Grafos --incidencia, grado de un vértice, y un teorema de Euler
Como se sabe, un grafo $G$ consiste de vértices y aristas, donde éstas se pueden ver como pares de vértices. El conjunto de vértices suele denotarse con $V$ y el de aristas con $E$ --y el grafo con $G(V,E)$. Como ya se dijo en el post Modelación de Relaciones, la utilidad principal de los grafos es la modelación de relaciones.
![](https://www.matetam.com/sites/default/files/imagecache/teaser/u5/brenda_dylan.jpg)