Preguntas sobre Grafos y Centralidad

¿Qué mide la centralidad de un nodo en un grafo?

• La distancia total entre nodos

• El tamaño del grafo

• Su importancia dentro de la red

• El número de ciclos del grafo

¿Cuál es una posible aplicación de la centralidad en un grafo de transporte?

• Identificar la sucursal más cara

• Localizar el nodo menos conectado

• Determinar el centro de distribución óptimo

• Predecir la demanda de productos

¿Cuál de las siguientes NO es una medida de centralidad vista en el vídeo?

• Centralidad de grado

• Centralidad de cercanía

• Centralidad de intermediación

• Centralidad de ciclos

¿Qué mide la centralidad de grado?

• Qué tan cerca está un nodo de los demás

• Cuántas rutas cortas pasan por un nodo

• Cuántas conexiones tiene un nodo

• Cuántos ciclos tiene el grafo

¿Cómo se normaliza la centralidad de grado?

• Dividiendo entre el número total de aristas

• Dividiendo entre n - 1

• Multiplicando por 100

• Usando el logaritmo del grado

En un grafo con 7 nodos, ¿cuál es el valor máximo que puede tener un grado normalizado?

• 6

• 1

• 7

• 0

¿Qué mide la centralidad de cercanía?

• El número de vecinos inmediatos

• La longitud total de las rutas más cortas hacia otros nodos

• La cantidad de ciclos donde participa el nodo

• La distancia del nodo al nodo de grado más alto

¿Cuál es el nodo más importante en la centralidad de cercanía?

• El que tenga mayor grado

• El que esté más lejos del resto

• El que tenga menor suma de distancias

• El que tenga más aristas entrantes

¿Qué algoritmo se usa comúnmente para calcular rutas más cortas?

• Floyd-Warshall

• Dijkstra

• Prim

• Kruskal

¿Qué mide la centralidad de intermediación?

• Número de conexiones directas

• Presencia en rutas más cortas entre otros nodos

• Promedio de conexiones por nodo

• Total de aristas salientes