Sea X la array de adyacencia de un grafo G sin bucles propios. Las entradas a lo largo de la diagonal principal de X son
(A) todos ceros
(B) todos unos
(C) tanto ceros como unos
(D) diferentes
Respuesta: (A)
Explicación: En una array de adyacencia de un gráfico G, las entradas a lo largo de la principal Las diagonales son reflexivas, es decir, elementos que muestran conectividad consigo mismos. Dado que GrapH G no tiene bucles automáticos, todas estas entradas deben ser 0.
La opción (A) es correcta.
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