Foros de matemática
28/06/2017, 07:29:02 am *
Bienvenido(a), Visitante. Por favor, ingresa o regístrate.
¿Perdiste tu email de activación?

Ingresar con nombre de usuario, contraseña y duración de la sesión
Noticias: Homenaje a NUMERARIUS
 
 
Páginas: [1]   Ir Abajo
  Imprimir  
Autor Tema: Numero minimo de vértices  (Leído 35 veces)
0 Usuarios y 1 Visitante están viendo este tema.
Cecilia
Nuevo
*

Karma: +0/-0
Desconectado Desconectado

Sexo: Femenino
España España

Mensajes: 5


Ver Perfil
« : 19/06/2017, 01:55:53 pm »

Si un grafo simple tiene 66 aristas. Determinar el número mínimo de vértices que puede tener.
En línea
ilarrosa
Moderador Global
Pleno*
*

Karma: +0/-0
Conectado Conectado

Sexo: Masculino
España España

Mensajes: 833


Ver Perfil WWW
« Respuesta #1 : 19/06/2017, 07:08:45 pm »

¿Cuántas aristas tiene un grafo completo de [texx]n[/texx] vértices? Pues para ese número de aristas, el mínimo de vértices es [texx]n[/texx].

Por tanto, el menor [texx]n[/texx] para el que el grafo completo de [texx]n[/texx] vértices tenga [texx]66[/texx] o más aristas es el [texx]n[/texx] que estamos buscando.

Saludos,

En línea

Daría todo lo que se por la mitad de lo que ignoro (R. Descartes)
O incluso por mucho menos ...
Páginas: [1]   Ir Arriba
  Imprimir  
 
Ir a:  

Impulsado por MySQL Impulsado por PHP Powered by SMF 1.1.1 | SMF © 2006, Simple Machines LLC XHTML 1.0 válido! CSS válido!