Considere un gráfico G no dirigido donde no se permiten bucles automáticos. El conjunto de vértices de G es {(i, j) | 1 < yo < 12, 1 < j < 12}. Hay una arista entre (a,b) y (c, d) si |a – c| < 1 o | b – d | < 1. El número de aristas en este gráfico es:
(A) 726
(B) 796
(C) 506
(D) 616
Respuesta: (D)
Explicación:
Cuestionario de esta pregunta
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