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.
Grafo completo

Más contenido relacionado

La actualidad más candente

La actualidad más candente (20)

Números complejos
Números complejos Números complejos
Números complejos
 
Series y Sumatorias completo
Series y Sumatorias completoSeries y Sumatorias completo
Series y Sumatorias completo
 
Grafos 8.2.2
Grafos 8.2.2Grafos 8.2.2
Grafos 8.2.2
 
Números complejos
Números complejos Números complejos
Números complejos
 
Practica 10 corregida y con claves
Practica 10 corregida y con clavesPractica 10 corregida y con claves
Practica 10 corregida y con claves
 
Power point números complejos
Power point números complejosPower point números complejos
Power point números complejos
 
Actividad de probabilidad
Actividad de probabilidadActividad de probabilidad
Actividad de probabilidad
 
Ficha repaso ecuaciones
Ficha repaso ecuacionesFicha repaso ecuaciones
Ficha repaso ecuaciones
 
Tareas números complejos
Tareas números complejosTareas números complejos
Tareas números complejos
 
Números complejos
Números complejosNúmeros complejos
Números complejos
 
Practica de matematica
Practica de matematicaPractica de matematica
Practica de matematica
 
Guía n°1
Guía n°1Guía n°1
Guía n°1
 
2014 2015. 4º examen temas 5y6
2014 2015. 4º examen temas 5y62014 2015. 4º examen temas 5y6
2014 2015. 4º examen temas 5y6
 
Ejercicio psu
Ejercicio psuEjercicio psu
Ejercicio psu
 
Números complejos
Números complejosNúmeros complejos
Números complejos
 
Formulario de Matemáticas
Formulario de MatemáticasFormulario de Matemáticas
Formulario de Matemáticas
 
Practica 10 corregida y con claves
Practica 10 corregida y con clavesPractica 10 corregida y con claves
Practica 10 corregida y con claves
 
revista de grafo
revista de graforevista de grafo
revista de grafo
 
Teoria numeros complejos
Teoria numeros complejosTeoria numeros complejos
Teoria numeros complejos
 
Ficha repaso ecuaciones
Ficha repaso ecuacionesFicha repaso ecuaciones
Ficha repaso ecuaciones
 

Similar a Grafo completo (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

Función del analizador léxico.pdf presentacion
Función del analizador léxico.pdf presentacionFunción del analizador léxico.pdf presentacion
Función del analizador léxico.pdf presentacionEmanuelMuoz11
 
Editorial. Grupo de 12B. La Salle Margarita.pdf
Editorial. Grupo de 12B. La Salle Margarita.pdfEditorial. Grupo de 12B. La Salle Margarita.pdf
Editorial. Grupo de 12B. La Salle Margarita.pdfYanitza28
 
¡Ya basta! Sanidad Interior - Angela Kellenberger.pdf
¡Ya basta! Sanidad Interior - Angela Kellenberger.pdf¡Ya basta! Sanidad Interior - Angela Kellenberger.pdf
¡Ya basta! Sanidad Interior - Angela Kellenberger.pdfjuan23xpx
 
Tipos de datos en Microsoft Access de Base de Datos
Tipos de datos en Microsoft Access de Base de DatosTipos de datos en Microsoft Access de Base de Datos
Tipos de datos en Microsoft Access de Base de DatosYOMIRAVILLARREAL1
 
Desarrollo del Dominio del Internet - Estrada
Desarrollo del Dominio del Internet - EstradaDesarrollo del Dominio del Internet - Estrada
Desarrollo del Dominio del Internet - EstradaRicardoEstrada90
 
herramientas web para estudiantes interesados en el tema
herramientas web para estudiantes interesados en el temaherramientas web para estudiantes interesados en el tema
herramientas web para estudiantes interesados en el temaJadeVilcscordova
 
infor expo AVANCES TECNOLOGICOS DEL SIGLO 21.pptx
infor expo AVANCES TECNOLOGICOS DEL SIGLO 21.pptxinfor expo AVANCES TECNOLOGICOS DEL SIGLO 21.pptx
infor expo AVANCES TECNOLOGICOS DEL SIGLO 21.pptxgustavovasquezv56
 
PRÁCTICA Nº 4: “Análisis de secuencias del ADN con el software BioEdit y uso ...
PRÁCTICA Nº 4: “Análisis de secuencias del ADN con el software BioEdit y uso ...PRÁCTICA Nº 4: “Análisis de secuencias del ADN con el software BioEdit y uso ...
PRÁCTICA Nº 4: “Análisis de secuencias del ADN con el software BioEdit y uso ...dramosbrise1403
 
Redes Neuronales profundas convolucionales CNN ́s-1.pdf
Redes Neuronales profundas convolucionales CNN ́s-1.pdfRedes Neuronales profundas convolucionales CNN ́s-1.pdf
Redes Neuronales profundas convolucionales CNN ́s-1.pdfJosAndrRosarioVzquez
 
BUSCADORES DE INTERNET (Universidad de Sonora).
BUSCADORES DE INTERNET (Universidad de Sonora).BUSCADORES DE INTERNET (Universidad de Sonora).
BUSCADORES DE INTERNET (Universidad de Sonora).jcaballerosamayoa
 
Navegadores de internet - Nuevas Tecnologías de la Información y la Comunicación
Navegadores de internet - Nuevas Tecnologías de la Información y la ComunicaciónNavegadores de internet - Nuevas Tecnologías de la Información y la Comunicación
Navegadores de internet - Nuevas Tecnologías de la Información y la ComunicaciónAntonia Yamilet Perez Palomares
 
Imágenes digitales: Calidad de la información
Imágenes digitales: Calidad de la informaciónImágenes digitales: Calidad de la información
Imágenes digitales: Calidad de la informaciónUniversidad de Sonora
 
Chat GPT para la educación Latinoamerica
Chat GPT para la educación LatinoamericaChat GPT para la educación Latinoamerica
Chat GPT para la educación LatinoamericaEdwinGarca59
 
De Olmos Santiago_Dolores _ M1S3AI6.pptx
De Olmos Santiago_Dolores _ M1S3AI6.pptxDe Olmos Santiago_Dolores _ M1S3AI6.pptx
De Olmos Santiago_Dolores _ M1S3AI6.pptxdoloresolmosantiago
 
Editorial. Grupo de 12B de La Salle Margarita.pdf
Editorial. Grupo de 12B de La Salle Margarita.pdfEditorial. Grupo de 12B de La Salle Margarita.pdf
Editorial. Grupo de 12B de La Salle Margarita.pdfYanitza28
 
Introduccion-a-la-electronica-industrial.pptx
Introduccion-a-la-electronica-industrial.pptxIntroduccion-a-la-electronica-industrial.pptx
Introduccion-a-la-electronica-industrial.pptxcj12paz
 
Ejercicio 1 periodo 2 de Tecnología 2024
Ejercicio 1 periodo 2 de Tecnología 2024Ejercicio 1 periodo 2 de Tecnología 2024
Ejercicio 1 periodo 2 de Tecnología 2024NicolleAndrade7
 
Tipos de Datos de Microsoft Access-JOEL GARCIA.pptx
Tipos de Datos de Microsoft Access-JOEL GARCIA.pptxTipos de Datos de Microsoft Access-JOEL GARCIA.pptx
Tipos de Datos de Microsoft Access-JOEL GARCIA.pptxJOELGARCIA849853
 
presentación del desensamble y ensamble del equipo de computo en base a las n...
presentación del desensamble y ensamble del equipo de computo en base a las n...presentación del desensamble y ensamble del equipo de computo en base a las n...
presentación del desensamble y ensamble del equipo de computo en base a las n...axelv9257
 
Tarea_sesion_15_Reportes Maestro - Detalle con el uso de AJAX.pptx
Tarea_sesion_15_Reportes Maestro - Detalle con el uso de AJAX.pptxTarea_sesion_15_Reportes Maestro - Detalle con el uso de AJAX.pptx
Tarea_sesion_15_Reportes Maestro - Detalle con el uso de AJAX.pptxVICTORMANUELBEASAGUI
 

Último (20)

Función del analizador léxico.pdf presentacion
Función del analizador léxico.pdf presentacionFunción del analizador léxico.pdf presentacion
Función del analizador léxico.pdf presentacion
 
Editorial. Grupo de 12B. La Salle Margarita.pdf
Editorial. Grupo de 12B. La Salle Margarita.pdfEditorial. Grupo de 12B. La Salle Margarita.pdf
Editorial. Grupo de 12B. La Salle Margarita.pdf
 
¡Ya basta! Sanidad Interior - Angela Kellenberger.pdf
¡Ya basta! Sanidad Interior - Angela Kellenberger.pdf¡Ya basta! Sanidad Interior - Angela Kellenberger.pdf
¡Ya basta! Sanidad Interior - Angela Kellenberger.pdf
 
Tipos de datos en Microsoft Access de Base de Datos
Tipos de datos en Microsoft Access de Base de DatosTipos de datos en Microsoft Access de Base de Datos
Tipos de datos en Microsoft Access de Base de Datos
 
Desarrollo del Dominio del Internet - Estrada
Desarrollo del Dominio del Internet - EstradaDesarrollo del Dominio del Internet - Estrada
Desarrollo del Dominio del Internet - Estrada
 
herramientas web para estudiantes interesados en el tema
herramientas web para estudiantes interesados en el temaherramientas web para estudiantes interesados en el tema
herramientas web para estudiantes interesados en el tema
 
infor expo AVANCES TECNOLOGICOS DEL SIGLO 21.pptx
infor expo AVANCES TECNOLOGICOS DEL SIGLO 21.pptxinfor expo AVANCES TECNOLOGICOS DEL SIGLO 21.pptx
infor expo AVANCES TECNOLOGICOS DEL SIGLO 21.pptx
 
PRÁCTICA Nº 4: “Análisis de secuencias del ADN con el software BioEdit y uso ...
PRÁCTICA Nº 4: “Análisis de secuencias del ADN con el software BioEdit y uso ...PRÁCTICA Nº 4: “Análisis de secuencias del ADN con el software BioEdit y uso ...
PRÁCTICA Nº 4: “Análisis de secuencias del ADN con el software BioEdit y uso ...
 
Redes Neuronales profundas convolucionales CNN ́s-1.pdf
Redes Neuronales profundas convolucionales CNN ́s-1.pdfRedes Neuronales profundas convolucionales CNN ́s-1.pdf
Redes Neuronales profundas convolucionales CNN ́s-1.pdf
 
BUSCADORES DE INTERNET (Universidad de Sonora).
BUSCADORES DE INTERNET (Universidad de Sonora).BUSCADORES DE INTERNET (Universidad de Sonora).
BUSCADORES DE INTERNET (Universidad de Sonora).
 
Navegadores de internet - Nuevas Tecnologías de la Información y la Comunicación
Navegadores de internet - Nuevas Tecnologías de la Información y la ComunicaciónNavegadores de internet - Nuevas Tecnologías de la Información y la Comunicación
Navegadores de internet - Nuevas Tecnologías de la Información y la Comunicación
 
Imágenes digitales: Calidad de la información
Imágenes digitales: Calidad de la informaciónImágenes digitales: Calidad de la información
Imágenes digitales: Calidad de la información
 
Chat GPT para la educación Latinoamerica
Chat GPT para la educación LatinoamericaChat GPT para la educación Latinoamerica
Chat GPT para la educación Latinoamerica
 
De Olmos Santiago_Dolores _ M1S3AI6.pptx
De Olmos Santiago_Dolores _ M1S3AI6.pptxDe Olmos Santiago_Dolores _ M1S3AI6.pptx
De Olmos Santiago_Dolores _ M1S3AI6.pptx
 
Editorial. Grupo de 12B de La Salle Margarita.pdf
Editorial. Grupo de 12B de La Salle Margarita.pdfEditorial. Grupo de 12B de La Salle Margarita.pdf
Editorial. Grupo de 12B de La Salle Margarita.pdf
 
Introduccion-a-la-electronica-industrial.pptx
Introduccion-a-la-electronica-industrial.pptxIntroduccion-a-la-electronica-industrial.pptx
Introduccion-a-la-electronica-industrial.pptx
 
Ejercicio 1 periodo 2 de Tecnología 2024
Ejercicio 1 periodo 2 de Tecnología 2024Ejercicio 1 periodo 2 de Tecnología 2024
Ejercicio 1 periodo 2 de Tecnología 2024
 
Tipos de Datos de Microsoft Access-JOEL GARCIA.pptx
Tipos de Datos de Microsoft Access-JOEL GARCIA.pptxTipos de Datos de Microsoft Access-JOEL GARCIA.pptx
Tipos de Datos de Microsoft Access-JOEL GARCIA.pptx
 
presentación del desensamble y ensamble del equipo de computo en base a las n...
presentación del desensamble y ensamble del equipo de computo en base a las n...presentación del desensamble y ensamble del equipo de computo en base a las n...
presentación del desensamble y ensamble del equipo de computo en base a las n...
 
Tarea_sesion_15_Reportes Maestro - Detalle con el uso de AJAX.pptx
Tarea_sesion_15_Reportes Maestro - Detalle con el uso de AJAX.pptxTarea_sesion_15_Reportes Maestro - Detalle con el uso de AJAX.pptx
Tarea_sesion_15_Reportes Maestro - Detalle con el uso de AJAX.pptx
 

Grafo completo

  • 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.