✅ The verified answer to this question is available below. Our community-reviewed solutions help you understand the material better.
За допомогою алгоритму Краскала, побудувати мінімальний каркас та знайти його вагу. У відповіді вказати вагу мінімального каркасу.
Ребра | ab | ac | ad | bc | bd | be | cd | ce | cf | df | de | dg | ef | eg | fg |
Вага | 2 | 4 | 13 | 3 | 6 | 14 | 5 | 8 | 15 | 10 | 7 | 16 | 9 | 12 | 11 |