Questão 5: o algoritmo de kruskal é um algoritmo guloso e seu nome vem do crie seu criador o matemático americano Joseph Bernard de kruskal Júnior ...

Questão 5: o algoritmo de kruskal é um algoritmo guloso e seu nome vem do crie seu criador o matemático americano Joseph Bernard de kruskal Júnior (1928-2010). Esse algoritimo é utilizado em grafos e tem como objetivo: A) Reduzir um grafo conexo a uma árvore geradora mínima. B) Achar um trajeto euleriano em um grafo conexo. C) Baixar um trajeto hamiltoniano em um grafo conexo. D) Realizar a busca por um dado em um grafo conexo E) Verificar a existência de arestas redundantes em um grafo.