Un gráfico G = (V, E) satisface |E| ≤ 3 |V| – 6. El grado mínimo de G se define como . Por lo tanto, el grado mínimo de G no puede ser
(A) 3
(B) 4
(C) 5
(D) 6
Respuesta: (D)
Explicación:
Publicación traducida automáticamente
Artículo escrito por GeeksforGeeks-1 y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA