✅ The verified answer to this question is available below. Our community-reviewed solutions help you understand the material better.
Egy irányítatlan gráf szélességi bejárása során a csúcsokat az abc szerinti sorrendjükben értük el, a kapott BFS-fa az ábrán látható.
Legfeljebb hány éle lehetett a gráfnak?