-----------------------------------------------(cut along)------------------------------------------------

LoL

Programacion

La práctica de programación de las operaciones con matrices del miercoles por la tarde (grupo 2.2) está aquí, por si le queréis echar un vistazo quien quiera.

Picasa

Rabilando por Google acabé haciendo un par de álbumes. Picasa es un servicio de Google para subir fotos y ordenarlas en galerías. Como todo lo de Google es gratis y de calidad.

• Registrate en Google (cualquiera de sus servicios: gmail, docs, picasa...)
• Descarga el widget(e instala si eres de Windows, para mac viene en bin)
• Sube fotos

Despues de eso puedes poner título a cada foto, ponerles efectos, acer galerías o presentaciones y enseñarle al mundo tus fotos, etc, etc

Aquí os dejo con el Album que hice de Italia

eBooks

Ayer pasé unas dos horas buscando un libro en internet. Al final lo encontre pero creo que todo esto está muy desorganizado y que alguien debería hacer una web seria sobe ebooks pirata (al fin y al cabo lo que todos queremos es la cultura libre y gratis no ?)

El libro en cuestión era Crepúsculo, de Stephanie Meyer, que me recomendó una amiga. Vi que no lo había en pdf en toda la red así que lo hice yo (las cosas no aparecen solas en internet, siempre hay alguien que las hace aunque nadie piense en ellos) y aquí está listo para descargar desde Megaupload:

• Crepúsculo de Stephanie Meyer

Menos mal que tenemos esa valiosísima herramienta llamada Google Docs que actualmente casi nadie explota. Gracias Google!

Por cierto. Por si alguno os acordais de la narración de Darien Kainunlaunen ( xD xD xD) está aquí tambien (no comens, solo decir que yo no la escribír pero te partes de lo cutre que es)

EJERCICIO DE GRAFOS

1. Construye un grafo dígrafo D no simple con al menos 5 nodos

2. Calcula G(D).

3. Calcula un subgrafo de G(D) bipartido. Es completo? Podrías construir un grafo bipartido y completo?

No es completo.No se puede construir, faltaría la arista {v1,v4} en G(D)

3. Calcula el subgrafo generado por uno de sus vértices. Es bipartido? Es eso una propiedad general para todo subgrafo estrellado? Por qué?

Siempre será bipartido porque el subgrafo está dividido en dos grupos de vértices: del que parten las aristas y el de el resto de aristas. al ser estrellado no hay aristas entre los vértices del segundo grupo, y el primer grupo solo tiene una arista

4. Calcula la matriz de adyacencia de D y de G(D).

( 0 1 0 0 0 0 )
( 1 0 0 0 0 0 )

D = ( 0 1 0 1 0 0 )

( 0 0 0 0 1 0 )
( 0 0 0 1 0 0 )
( 0 0 0 0 1 1 )

( 0 1 0 0 0 0 )
( 1 0 1 0 0 0 )
G= ( 0 1 0 1 0 0 )
( 0 0 1 0 1 0 )
( 0 0 0 1 0 1 )
( 0 0 0 0 1 1 )

5. Calcula el mayor grafo simple asociado a G(D)

6. Es posible construir un camino simple con 6 nodos en un grafo de 5 nodos? Si lo es, construye uno para G(D). Si no, explica por qué no.

Es posible, depende del número de aristas, no de nodos, estos pueden repetirse mientras no se tome dos veces la misma arista

v1 a1 v2 a3 v3 a4 v4 a5 v5 a7 v6 a8 v6

7. Extrae un camino elemental de tamaño 3 de G(D)

v1 a1 v2 a3 v3 a4 v4

8. Extrae un camino simple no elemental y cerrado de G(D).

v1 a1 v2 a2 v1