3. Según Prof. José Luis Chacón Matemáticas
Según Prof. José Rodríguez pág. 25
Discreta
Un grafo G, simple, es completo (o esta
un grafo simple G = (V,E) se dice completo
completo), si entre cada par de distintos
si cada vértice está conectado a cualquier
vértices de en G. El grafo completo con n
otro vértice dicho Grafo existe un lado
que los une.vértices se denota Gn.
Para Mayor
información
http://webdelprofesor.ula.ve/ciencias/jl
chacon/materias/discreta/grafos.pdf
4. Según Prof. José Luis Chacón Matemáticas
Discreta
un grafo simple G = (V,E) se dice completo
si cada vértice está conectado a cualquier
otro vértice en G. El grafo completo con n
vértices se denota Gn.
Para Mayor
información
http://webdelprofesor.ula.ve/ciencias/jl
chacon/materias/discreta/grafos.pdf
5.
6. Ejemplo:
1 2
Segundo: se
relacionan
Primero: se cada uno de
crean los 6 3 los vértices
vértices con la arista
Tercero: todos los
vértices se deben
relacionar para 5 4
cumplir con la
definición Ejemplos de otros grafos completos:
7. Donde n es el número de vértices del grafo, en el
ejemplo anterior G: |V(G) | = 6 y |A(G) | = ?
sustituimos el número vértices y nos da que es 15
eso quiere decir que:
8. Si despejamos el numero 2 de la ecuación al otro lado de la igualdad
.
Por el teorema ya explicado en clase
I
y
II
9. Si sustituimos las igualdades mencionadas nos queda que:
II .
n.(n–1)
Si sustituimos I y II
10. Nueve personas de un club se reúnen cada día a almorzar en
una mesa redonda. Ellos deciden sentarse de tal manera que
cada miembro tenga diferentes vecinos cada día. ¿Cuándo ellos
vuelven a tener un mismo ordenamiento?
La situación se ilustra de la siguiente manera:
1 2
6 3
5 4
11. Las posibles formas de ordenar la mesa redonda. En general, para
n personas el número posible de ordenamientos es : (n – 1)/2 si n
es impar y para los pares es (n – 2)/2 .
1 2
6 3
5 4
12. * Obscura Digital creó un físico, 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 identificación RFID evento
habilitado. Varios proyectores fijos asigna imágenes a la planta y una
serie de cámaras 3D se utilizan para realizar un seguimiento fiable
cualquier número de personas dentro del espacio.
* Una vez "conectado" a conexiones, una visualización radial, construido
a partir de los datos del usuario gráfico social, nos rodean a crear una
única "huella digital". Líneas de color que se extienden desde los
círculos que conectan a personas que comparten uno o más de los
parámetros observados
13. * (amigoscomunes, intereses, lugares de trabajo, escuelas, lugares de
nacimiento, signo o idiomas distintos al inglés). Cuando dos o más
personas, que tienen conexiones mutuas, estar muy cerca, una
secuencia de amigos mutuos e intereses aparecen entre ellos.
* Situado detrás del espacio Conexiones, comparte una gran pantalla
agregan datos sobre el grupo-superficie colectivo intereses comunes y
perfilar el más conectado del grupo.