Edición de «Final del 20/12/19 (Algoritmos III)»
De Cuba-Wiki
Puedes deshacer la edición. Antes de deshacer la edición, comprueba la siguiente comparación para verificar que realmente es lo que quieres hacer, y entonces publica los cambios para así efectuar la reversión.
Revisión actual | Tu texto | ||
Línea 16: | Línea 16: | ||
== Ejercicio 3 == | == Ejercicio 3 == | ||
Dado un grafo <math>G = (V_G, E_G)</math>, se define la excentricidad de un vértice <math>v \in V_G</math> como <math>e_G (v) = max \{dist_G (v,w) / \forall w \in V_G \}</math> y <math>dist_G (v,w)</math> como la cantidad de aristas del camino más corto entre <math>v</math> y <math>w</math>. Y también se definen el radio y el diámetro de <math>G</math> como <math>r(G) = min | Dado un grafo <math>G = (V_G, E_G)</math>, se define la excentricidad de un vértice <math>v \in V_G</math> como <math>e_G (v) = max \{dist_G (v,w) / \forall w \in V_G \}</math> y <math>dist_G (v,w)</math> como la cantidad de aristas del camino más corto entre <math>v</math> y <math>w</math>. Y también se definen el radio y el diámetro de <math>G</math> como <math>r(G) = min{e_G (v) / \forall v \in V_G}</math> y <math>d_G = max{e_G (v) / \forall v \in V_G}</math>. Un vértice <math>v \in E_G</math> es centro de <math>G</math> si <math>e_G (v) = r(G)</math>. | ||
(a) Mostrar infinitos grafos conexos (distintos de completos y ciclos) donde todos los vértices son centros. | (a) Mostrar infinitos grafos conexos (distintos de completos y ciclos) donde todos los vértices son centros. |