ISRO | CS ISRO 2008 | Pregunta 29
El número máximo de aristas en un gráfico no dirigido de n Nodes sin bucles propios es (A) n 2 (B) n * (n-1)/2 (C) n – 1 (D) (n + 1) * n/ 2 Respuesta: (B) Explicación: un gráfico completo puede tener un máximo de bordes para ‘n’ Nodes, ya que cada Node está … Continue reading «ISRO | CS ISRO 2008 | Pregunta 29»