Autor Tema: Numero minimo de vértices

0 Usuarios y 1 Visitante están viendo este tema.

19 Junio, 2017, 06:55 pm
Leído 1209 veces

Cecilia

  • Nuevo Usuario
  • Mensajes: 11
  • Karma: +0/-0
  • Sexo: Femenino
Si un grafo simple tiene 66 aristas. Determinar el número mínimo de vértices que puede tener.

20 Junio, 2017, 12:08 am
Respuesta #1

Ignacio Larrosa

  • Moderador Global
  • Mensajes: 2,270
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Actividades con GeoGebra
¿Cuántas aristas tiene un grafo completo de \( n \) vértices? Pues para ese número de aristas, el mínimo de vértices es \( n \).

Por tanto, el menor \( n \) para el que el grafo completo de \( n \) vértices tenga \( 66 \) o más aristas es el \( n \) que estamos buscando.

Saludos,

Daría todo lo que se por la mitad de lo que ignoro (R. Descartes)
O incluso por muchísimo menos ...  (yo)