Adott egy G=(V,E) összefüggő, irányítatlan, élsúlyozott gráf, amelyről tudjuk, h...
✅ The verified answer to this question is available below. Our community-reviewed solutions help you understand the material better.
Adott egy G=(V,E) összefüggő, irányítatlan, élsúlyozott gráf, amelyről tudjuk, hogy |V| = 10 (azaz 10 csúcsa van). A gráfon a Kruskál vagy a Prim algoritmust futtatjuk. Hány élt fog beválasztani az algoritmus, amikor megáll és előállította a minimális feszítőfát?
Want instant access to all verified answers on moodle.uni-pannon.hu?
Get Unlimited Answers To Exam Questions - Install Crowdly Extension Now!