Analise o grafo a seguir: Qual é o menor caminho pelo método da inserção com menor encargo? A AB, BD, BE, DF, DE B AD, DF, FB, BE, EC C ...

Vamos analisar as opções fornecidas: A) AB, BD, BE, DF, DE B) AD, DF, FB, BE, EC C) AB, AC, BD, DF, DE D) AB, AC, BD, BF, FE E) AC, AD, DF, FE, BE Analisando as opções, o menor caminho pelo método da inserção com menor encargo seria a opção E) AC, AD, DF, FE, BE.