Uno con grafos

abril 5, 2007

Sea d\in\mathbb{N}, X=\mathbb{N}^d_0

1. Dar alguna forma de decidir(un algoritmo) si dado a\in X, \exists G grafo tal que la sucesion a sea la sucesion de grados de los vertices del grafos (entiendo por grado la cantidad de lineas que salen de un vertice)
2. Contar la cantidad de sucesiones de X que sean monotonas decrecientes y que vengan de un grafo
3. Contar la cantidad de sucesiones de X que vengan de un grafo (es distinto de la cantidad de grafos, bah creo que si)

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: