Resuelve el siguiente ejemplo, mediante el algoritmo de Havel Hakimi. Nos piden diseñar una red con 7 ordenadores, de manera que, el nmero de conexiones de cada unos de ellos sea:5,4,2,3,3,2,1a) Sera posible contruir una red con las caractersticas dadas?b) Que hay que tomar en cuenta para la solucin de est ejercicio y por qu? (Por ejemplo, el grado es no dirigido, el grafo es simple, etc)c) Es una sucesin decreciente? Y si es as, Por qu tiene que ser decreciente?d) Por qu los nmeros impares de dicha sucesin tienen que ser pares?e) Por qu el trmino de dicha sucesin tiene que ser menor estricto que el nmero de trminos de la sucesin?

Question

Resuelve el siguiente ejemplo, mediante el algoritmo de Havel Hakimi. Nos piden diseñar una red con 7 ﻿ordenadores, de manera que, el nmero de conexiones de cada unos de ellos sea:5,4,2,3,3,2,1a) ﻿Sera posible contruir una red con las caractersticas dadas?b) ﻿Que hay que tomar en cuenta para la solucin de est ejercicio y por qu? (Por ejemplo, el grado es no dirigido, el grafo es simple, etc)c) ﻿Es una sucesin decreciente? Y si es as, ﻿Por qu tiene que ser decreciente?d) ﻿Por qu los nmeros impares de dicha sucesin tienen que ser pares?e) ﻿Por qu el trmino de dicha sucesin tiene que ser menor estricto que el nmero de trminos de la sucesin?

Accepted Answer

Estudia mejor, ¡ahora en español!