¿

http://webdelprofesor.ula.ve/ciencias/jl

chacon/materias/discreta/grafos.pdf

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

Según Prof. José Rodríguez pág. 25

Un grafo G, simple, es completo (o esta

completo), si entre cada par de distintos

vértices de dicho Grafo existe un lado

que los une.

1 2

3

45

6

Ejemplo:

Ejemplos de otros grafos completos:

Primero: se

crean los

vértices

Segundo: se

relacionan

cada uno de

los vértices

con la arista

Tercero: todos los

vértices se deben

relacionan para

cumplir con la

definición

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:

Si despejamos el numero 2 de la ecuación al otro lado de la igualdad

.

Por el teorema ya explicado en clase

y

I

II

II

Si sustituimos las igualdades mencionadas nos queda que:

.

1)

Si sustituimos I y II

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

3

45

6

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

3

45

6

*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

*(amigos comunes, 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.