Grafos completos

Download Grafos completos

Post on 26-May-2015

412 views

Category:

Education

0 download

Embed Size (px)

DESCRIPTION

Grafos Completos

TRANSCRIPT

<ul><li> 1. Alumnos:Martnez Jaime C.I.: 16.129.236Silva Francisco C.I.: 18.693.293Mas ngel C.I.: 21.270.658</li></ul> <p> 2. 3. Segn Prof. Jos Luis Chacn MatemticasSegn Prof. Jos Rodrguez pg. 25 DiscretaUn grafo G, simple, es completo (o estaun grafo simple G = (V,E) se dice completocompleto), si entre cada par de distintos si cada vrtice est conectado a cualquiervrtices de en G. El grafo completo con n otro vrtice dicho Grafo existe un ladoque los une.vrtices se denota Gn. Para Mayor informacinhttp://webdelprofesor.ula.ve/ciencias/jlchacon/materias/discreta/grafos.pdf 4. Segn Prof. Jos Luis Chacn MatemticasDiscretaun grafo simple G = (V,E) se dice completo si cada vrtice est conectado a cualquierotro vrtice en G. El grafo completo con n vrtices se denota Gn. Para Mayor informacinhttp://webdelprofesor.ula.ve/ciencias/jlchacon/materias/discreta/grafos.pdf 5. Ejemplo:12 Segundo: se relacionan Primero: se cada uno decrean los6 3los vrtices vrticescon la aristaTercero: todos losvrtices se deben relacionar para54cumplir con ladefinicin Ejemplos de otros grafos completos: 6. Donde n es el nmero de vrtices del grafo, en el ejemplo anterior G: |V(G) | = 6 y |A(G) | = ?sustituimos el nmero vrtices y nos da que es 15eso quiere decir que: 7. Si despejamos el numero 2 de la ecuacin al otro lado de la igualdad .Por el teorema ya explicado en clase Iy II 8. Si sustituimos las igualdades mencionadas nos queda que:II. n.(n1) Si sustituimos I y II 9. Nueve personas de un club se renen cada da a almorzar en una mesa redonda. Ellos deciden sentarse de tal manera quecada miembro tenga diferentes vecinos cada da. Cundo ellosvuelven a tener un mismo ordenamiento?La situacin se ilustra de la siguiente manera:12 635 4 10. Las posibles formas de ordenar la mesa redonda. En general, paran personas el nmero posible de ordenamientos es : (n 1)/2 si nes impar y para los pares es (n 2)/2 . 1 2 63 5 4 11. * ObscuraDigital cre un fsico, la experiencia social, la realidad aumentada denominado "Conexiones" en la conferencia de desarrolladores F8 de Facebook de los asistentes golpe en la experiencia en el uso de su tarjeta de identificacin RFID evento habilitado. Varios proyectores fijos asigna imgenes a la planta y una serie de cmaras 3D se utilizan para realizar un seguimiento fiable cualquier nmero de personas dentro del espacio.* Una vez "conectado" a conexiones, una visualizacin radial, construido a partir de los datos del usuario grfico social, nos rodean a crear una nica "huella digital". Lneas de color que se extienden desde los crculos que conectan a personas que comparten uno o ms de los parmetros observados 12. * (amigoscomunes, intereses, lugares de trabajo, escuelas, lugares de nacimiento, signo o idiomas distintos al ingls). Cuando dos o ms personas, que tienen conexiones mutuas, estar muy cerca, una secuencia de amigos mutuos e intereses aparecen entre ellos.* Situado detrs del espacio Conexiones, comparte una gran pantalla agregan datos sobre el grupo-superficie colectivo intereses comunes y perfilar el ms conectado del grupo.</p>