Los criterios del azar

septiembre 22, 2008

Nadie ignora que el pueblo de Babilonia es muy devoto de la lógica, y aun de la simetría.
J. L. Borges, La loteria de Babilonia, Ficciones.

Fijemos n\in\mathbb N y consideremos el conjunto \Omega de todos los grafos (simples, sin bucles, no orientados) con conjunto de vértices \{1,\dots,n\}. Sea, por otro lado, \Gamma\in\Omega.

¿Cuál es la probabilidad de elegir un elemento de \Omega al azar y que sea isomorfo a \Gamma, si consideramos a todos los elementos de \Omega como equiprobables?

2 comentarios to “Los criterios del azar”

  1. Anónimo said

    En la materia optativa de Teoría de Grafos gastamos 2 clases enteras en calcular la cantidad de árboles 5 vértices salvo isomorfismo. Daba algo así como 265 y no era nada nada sencillo.
    Cuando le pregunté a FV para qué servía me dijo…
    No, para nada. Es divertido =)

  2. Grin Without a Cat said

    “gastar” clases suena feo… no es mejor “usar”?😉

Responder

Introduce tus datos o haz clic en un icono para iniciar sesión:

Logo de WordPress.com

Estás comentando usando tu cuenta de WordPress.com. Cerrar sesión / Cambiar )

Imagen de Twitter

Estás comentando usando tu cuenta de Twitter. Cerrar sesión / Cambiar )

Foto de Facebook

Estás comentando usando tu cuenta de Facebook. Cerrar sesión / Cambiar )

Google+ photo

Estás comentando usando tu cuenta de Google+. Cerrar sesión / Cambiar )

Conectando a %s

A %d blogueros les gusta esto: