Pasadas las fiestas navideñas y con la energía de un nuevo dígito en el calendario, vuelve a la carga el Carnaval de Matemáticas. En este sexto año, cada edición del carnaval está dedicada a un concepto matemático, de entre los que he elegido el grafo.

Concepto matemático al que está dedicada esta edición

El concepto de grafo es bien sencillo; una estructura que refleja las relaciones entre los objetos de un conjunto. Desde relaciones de parentesco, como en este árbol genealógico de los Simpson

hasta las conexiones en una red de metro

pasando por las 2016 maneras de emparejar los números del 1 al 64 (aquí colocados en círculo con las uniones coloreadas de rojo cuando ambos números tienen la misma paridad, de azul cuando la tienen distinta)

o por grafos más sencillos como el que une los vértices de un dodecaedro

Los grafos tienen tantas aplicaciones que sería imposible enumerar siquiera una pequeña parte. Siempre puedes echar un vistazo a las que recoge Wikipedia o al libro Graph Theory Applications. También puedes encontrar algunas en éste y otros blogs de divulgación. A poco que busques, descubrirás que los grafos pueden resultar útiles en casi cualquier problema que imagines.

Cómo participar en esta edición

Solo tienes que hacer tres cosas:

1. Publicar, entre el 18 y el 24 de enero, algún contenido que tenga relación con las matemáticas. (Si no tienes blog, te prestamos el del Carnaval de Matemáticas).
2. En tu publicación enlazar a la web del Carnaval de Matemáticas y a esta entrada. Por ejemplo así:
   

   Esta entrada participa en la Edición 6.X «El grafo» del Carnaval de Matemáticas, cuyo anfitrión es el blog Cifras y Teclas.

3. Avisarme para que pueda incluir tu aportación en el resumen. Puedes hacerlo de cualquiera de estas formas:
   • Con un comentario, que incluya un enlace, en esta entrada.
   • Con un tuit, que incluya un enlace, el hashtag #CarnaMat6X y mencione a @cifrasyteclas.
   • Con un correo electrónico, que incluya un enlace, a cifrasyteclas@km77.com.

Me hará mucha ilusión que participes; sé muy bien el mérito que tiene sacar un rato para compartir conocimientos. Aquí te espero, donde siempre.

Recuerda que puedes seguirnos en Twitter, en Facebook, en YouTube y en Google +.

Para saber más:

Qué mejor que bucear en las entradas de ediciones anteriores:

• Primer Año
  • Primera Edición (15/02/2010) en Tito Eliatron Dixit.
  • Segunda Edición (15/03/2010) en Juan de Mairena [v.2.71828].
  • Tercera Edición (19/04/2010) en Geometría Dinámica.
  • Cuarta Edición (17/05/2010) en Zurditorium.
  • Quinta Edición (21/06/2010) en Ciencia por Barcedavid.
  • Sexta Edición (27/09/2010) en el Blog de Sangakoo.
  • Séptima Edición (25/10/2010) en El Máquina de Turing.
  • Octava Edición (21/11/2010) en Los Matemáticos no son Gente Seria.
  • Novena Edición (20/12/2010) en Rescoldos en la Trébede.
  • Décima Edición (31/01/2011) en La Ciencia de la Mula Francis.
• Segundo Año
  • Edición 2.1 (21/02/2011) en Tito Eliatron Dixit
  • Edición 2.2 (28/03/2011) en Gaussianos
  • Edición 2.3 (24/04/2011) en Los matemáticos no son gente seria
  • Edición 2.4 (26/05/2011) en Seis Palabras Claras
  • Edición 2.5 (02/07/2011) en Juegos Topológicos
  • Edición 2.6 (26/09/2011) en La Vaca Esférica
  • Edición 2.7 (15/10/2011) en La Aventura de la Ciencia
  • Edición 2.8 (29/11/2011) en Ciencia Conjunta
  • Edición 2.9 (26/12/2011) en Que no te aburran las M@tes
  • Edición 2.X (30/01/2012) en Resistencia Numantina
• Tercer Año
  • Edición 3.1 (28/02/2012) en Scientia Potentia Est
  • Edición 3.14 (26/03/2012) en Hablando de Ciencia
  • Edición 3.141 (04/05/2012) en DesEquiLIBROS
  • Edición 3.1415 (29/05/2012) en Gaussianos
  • Edición 3.14159 (29/06/2012) en Scientia
  • Edición 3.141592 (01/10/2012) en ZTFNews.org
  • Edición 3.1415926 (29/10/2012) en Series Divergentes
  • Edición 3.14159265 (02/12/2012) en Pimedios
  • Edición 3.141592653 (27/12/2012) en Que no te aburran las M@tes
  • Edición 3.1415926535 (30/01/2013) en La Aventura de la Ciencia.
• Cuarto Año
  • Edición 4.1 (26/02/2013) en Tito Eliatron Dixit.
  • Edición 4.12 (24/03/2013) en High Ability Dimension.
  • Edicón 4.123 (01/05/2013) en Eulerianos.
  • Edición 4.1231 (27/05/2013) en Matemáticas interactivas y Manipulativas.
  • Edición 4.12310 (28/06/2013) en Geometría Dinámica.
  • Edición 4.123105 (30/09/2013) en Cifras y Teclas.
  • Edición 4.1231056 (02/11/2013) en Scientia.
  • Edición 4.12310562 (29/11/2013) en ZTFNews.org
  • Edición 4.123105262 (02/01/2014) en Que no te aburran las M@TES.
  • Edición 4.1231056216 (06/02/2014) en Cuentos Cuánticos.
• Quinto Año
  • Edición 5.1 Rey Pastor (04/03/2014) en Tito Eliatron Dixit.
  • Edición 5.2 Emmy Noether (31/03/2014) en MatesdeDavid.
  • Edición 5.3 Felix Klein (27/04/2014) en Juegos Topológicos.
  • Edición 5.4 Martin Gardner (06/06/2014) en Gaussianos.
  • Edición 5.5 Ronald Fisher (29/06/2014) en Pi medios.
  • Edición 5.6 Paul Erdos (24/09/2014) en Cifras y Teclas
  • Edición 5.7 Alan Turing (30/10/2014) en  El zombi de Schrödinger
  • Edición 5.8 Betty Scott (08/12/2014) en Tocamates
  • Edición 5.9 Enma Castelnuovo (29/12/2014) en Que no te aburran las M@TES
  • Edición 5.X Sofia Kovalevskaya (28/01/2015) en ZTFNews.org
• Sexto año
  • Edición 6.1 Números Perfectos (02/03/2015) en Tito Eliatron Dixit
  • Edición 6.2 Número Pi (03/04/2015) en La Aventura de la Ciencia
  • Edición 6.3 Teorema de Pitágoras (14/04/2015) en El mundo de Rafalillo
  • Edición 6.4 Pseudoprimos (01/05/2015) en Pimedios
  • Edición 6.5 Primos de Mersenne (18/06/2015) en el Blog del Dpto. de Álgebra de la Universidad de Sevilla
  • Edición 6.6 Números vampiro  (07/09/2015) en Scire Science
  • Edición 6.7 El punto (12/10/2015) en Matifutbol
  • Edición 6.8 El número 26 (07/12/2015) en Gaussianos
  • Edición 6.9 El conjunto de Cantor (25/12/2015) en ::ZTF News

Imágenes:

El árbol genealógico de los Simpson está tomado de la Simpsons Wiki. La imagen del metro de Londres está tomada de Wikipedia. La imagen del grafo con 2016 aristas emparejando 64 vértices es de creación propia. Todas ellas tienen licencia Creative Commons.