SlideShare una empresa de Scribd logo
1 de 14
Alumnos:
Martínez Jaime C.I.: 16.129.236
Silva Francisco C.I.: 18.693.293
  Mas Ángel C.I.: 21.270.658
¿
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
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
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:
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

           I


                                    y

           II
Si sustituimos las igualdades mencionadas nos queda que:


    II                          .

                                       n.(n–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




                   6                        3




                          5           4
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
* 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
* (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.
Grafos completos

Más contenido relacionado

Similar a Grafos completos (20)

Presentación1 grafos
Presentación1 grafosPresentación1 grafos
Presentación1 grafos
 
Presentación1 grafos
Presentación1 grafosPresentación1 grafos
Presentación1 grafos
 
Capitulo1 grafos
Capitulo1 grafosCapitulo1 grafos
Capitulo1 grafos
 
Grafos
GrafosGrafos
Grafos
 
3restos numero
3restos numero3restos numero
3restos numero
 
Tarea recuperativa
Tarea recuperativaTarea recuperativa
Tarea recuperativa
 
Guia basica para_trabajar_razones_y_proporciones6
Guia basica para_trabajar_razones_y_proporciones6Guia basica para_trabajar_razones_y_proporciones6
Guia basica para_trabajar_razones_y_proporciones6
 
G4 b2c2
G4 b2c2G4 b2c2
G4 b2c2
 
Analisis Uni
Analisis UniAnalisis Uni
Analisis Uni
 
Razones y Proporciones
Razones y ProporcionesRazones y Proporciones
Razones y Proporciones
 
Isomorfos y arboles
Isomorfos y arbolesIsomorfos y arboles
Isomorfos y arboles
 
1 combinatoria
1 combinatoria1 combinatoria
1 combinatoria
 
teoria de grafos matematica discreta uni
teoria de grafos matematica discreta uniteoria de grafos matematica discreta uni
teoria de grafos matematica discreta uni
 
jghjgjjgh
jghjgjjghjghjgjjgh
jghjgjjgh
 
Unidad 6 grafos
Unidad 6  grafosUnidad 6  grafos
Unidad 6 grafos
 
Unidad 6 grafos
Unidad 6  grafosUnidad 6  grafos
Unidad 6 grafos
 
Unidad 6 grafos
Unidad 6  grafosUnidad 6  grafos
Unidad 6 grafos
 
Siglo xxi
Siglo xxiSiglo xxi
Siglo xxi
 
Siglo xxi
Siglo xxiSiglo xxi
Siglo xxi
 
Analisis Combinatorio
Analisis CombinatorioAnalisis Combinatorio
Analisis Combinatorio
 

Último

Estrategia Nacional de Refuerzo Escolar SJA Ccesa007.pdf
Estrategia Nacional de Refuerzo Escolar  SJA  Ccesa007.pdfEstrategia Nacional de Refuerzo Escolar  SJA  Ccesa007.pdf
Estrategia Nacional de Refuerzo Escolar SJA Ccesa007.pdf
Demetrio Ccesa Rayme
 
FICHA DE LA VIRGEN DE FÁTIMA.pdf educación religiosa primaria de menores
FICHA DE LA VIRGEN DE FÁTIMA.pdf educación religiosa primaria de menoresFICHA DE LA VIRGEN DE FÁTIMA.pdf educación religiosa primaria de menores
FICHA DE LA VIRGEN DE FÁTIMA.pdf educación religiosa primaria de menores
Santosprez2
 
Pasos para enviar una tarea en SIANET - sólo estudiantes.pdf
Pasos para enviar una tarea en SIANET - sólo estudiantes.pdfPasos para enviar una tarea en SIANET - sólo estudiantes.pdf
Pasos para enviar una tarea en SIANET - sólo estudiantes.pdf
NELLYKATTY
 

Último (20)

novelas-cortas--3.pdf Analisis introspectivo y retrospectivo, sintesis
novelas-cortas--3.pdf Analisis introspectivo y retrospectivo, sintesisnovelas-cortas--3.pdf Analisis introspectivo y retrospectivo, sintesis
novelas-cortas--3.pdf Analisis introspectivo y retrospectivo, sintesis
 
Power Point : Motivados por la esperanza
Power Point : Motivados por la esperanzaPower Point : Motivados por la esperanza
Power Point : Motivados por la esperanza
 
ACERTIJO EL NÚMERO PI COLOREA EMBLEMA OLÍMPICO DE PARÍS. Por JAVIER SOLIS NOYOLA
ACERTIJO EL NÚMERO PI COLOREA EMBLEMA OLÍMPICO DE PARÍS. Por JAVIER SOLIS NOYOLAACERTIJO EL NÚMERO PI COLOREA EMBLEMA OLÍMPICO DE PARÍS. Por JAVIER SOLIS NOYOLA
ACERTIJO EL NÚMERO PI COLOREA EMBLEMA OLÍMPICO DE PARÍS. Por JAVIER SOLIS NOYOLA
 
MINEDU BASES JUEGOS ESCOLARES DEPORTIVOS PARADEPORTIVOS 2024.docx
MINEDU BASES JUEGOS ESCOLARES DEPORTIVOS PARADEPORTIVOS 2024.docxMINEDU BASES JUEGOS ESCOLARES DEPORTIVOS PARADEPORTIVOS 2024.docx
MINEDU BASES JUEGOS ESCOLARES DEPORTIVOS PARADEPORTIVOS 2024.docx
 
2. Entornos Virtuales de Aprendizaje.pptx
2. Entornos Virtuales de Aprendizaje.pptx2. Entornos Virtuales de Aprendizaje.pptx
2. Entornos Virtuales de Aprendizaje.pptx
 
Estrategia Nacional de Refuerzo Escolar SJA Ccesa007.pdf
Estrategia Nacional de Refuerzo Escolar  SJA  Ccesa007.pdfEstrategia Nacional de Refuerzo Escolar  SJA  Ccesa007.pdf
Estrategia Nacional de Refuerzo Escolar SJA Ccesa007.pdf
 
FICHA DE LA VIRGEN DE FÁTIMA.pdf educación religiosa primaria de menores
FICHA DE LA VIRGEN DE FÁTIMA.pdf educación religiosa primaria de menoresFICHA DE LA VIRGEN DE FÁTIMA.pdf educación religiosa primaria de menores
FICHA DE LA VIRGEN DE FÁTIMA.pdf educación religiosa primaria de menores
 
3. ELEMENTOS QUE SE EMPLEAN EN LAS ESTRUCTURAS.pptx
3. ELEMENTOS QUE SE EMPLEAN EN LAS ESTRUCTURAS.pptx3. ELEMENTOS QUE SE EMPLEAN EN LAS ESTRUCTURAS.pptx
3. ELEMENTOS QUE SE EMPLEAN EN LAS ESTRUCTURAS.pptx
 
El liderazgo en la empresa sostenible, introducción, definición y ejemplo.
El liderazgo en la empresa sostenible, introducción, definición y ejemplo.El liderazgo en la empresa sostenible, introducción, definición y ejemplo.
El liderazgo en la empresa sostenible, introducción, definición y ejemplo.
 
2.15. Calendario Civico Escolar 2024.docx
2.15. Calendario Civico Escolar 2024.docx2.15. Calendario Civico Escolar 2024.docx
2.15. Calendario Civico Escolar 2024.docx
 
a propósito del estado su relevancia y definiciones
a propósito del estado su relevancia y definicionesa propósito del estado su relevancia y definiciones
a propósito del estado su relevancia y definiciones
 
Pasos para enviar una tarea en SIANET - sólo estudiantes.pdf
Pasos para enviar una tarea en SIANET - sólo estudiantes.pdfPasos para enviar una tarea en SIANET - sólo estudiantes.pdf
Pasos para enviar una tarea en SIANET - sólo estudiantes.pdf
 
4ª SESION la misión santificadora del Espíritu Santo en la vida de la Iglesi...
4ª SESION  la misión santificadora del Espíritu Santo en la vida de la Iglesi...4ª SESION  la misión santificadora del Espíritu Santo en la vida de la Iglesi...
4ª SESION la misión santificadora del Espíritu Santo en la vida de la Iglesi...
 
En un aposento alto himno _letra y acordes.pdf
En un aposento alto himno _letra y acordes.pdfEn un aposento alto himno _letra y acordes.pdf
En un aposento alto himno _letra y acordes.pdf
 
TEMA EGIPTO.pdf. Presentación civilización
TEMA EGIPTO.pdf. Presentación civilizaciónTEMA EGIPTO.pdf. Presentación civilización
TEMA EGIPTO.pdf. Presentación civilización
 
flujo de materia y energía ecosistemas.
flujo de materia y  energía ecosistemas.flujo de materia y  energía ecosistemas.
flujo de materia y energía ecosistemas.
 
Revista Faro Normalista 6, 18 de mayo 2024
Revista Faro Normalista 6, 18 de mayo 2024Revista Faro Normalista 6, 18 de mayo 2024
Revista Faro Normalista 6, 18 de mayo 2024
 
Motivados por la esperanza. Esperanza en Jesús
Motivados por la esperanza. Esperanza en JesúsMotivados por la esperanza. Esperanza en Jesús
Motivados por la esperanza. Esperanza en Jesús
 
cuadernillo_cuentos_de_los_valores_elprofe20 (1).docx
cuadernillo_cuentos_de_los_valores_elprofe20 (1).docxcuadernillo_cuentos_de_los_valores_elprofe20 (1).docx
cuadernillo_cuentos_de_los_valores_elprofe20 (1).docx
 
Tema 9. Roma. 1º ESO 2014. Ciencias SOciales
Tema 9. Roma. 1º ESO 2014. Ciencias SOcialesTema 9. Roma. 1º ESO 2014. Ciencias SOciales
Tema 9. Roma. 1º ESO 2014. Ciencias SOciales
 

Grafos completos

  • 1. Alumnos: Martínez Jaime C.I.: 16.129.236 Silva Francisco C.I.: 18.693.293 Mas Ángel C.I.: 21.270.658
  • 2. ¿
  • 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.