DÚ 6: Acyklický graf -strom
Conditions d’achèvement
À remettre : vendredi 8 avril 2022, 23:59
1. Dokážte, že v strome maximálnu vzdialenosť od nejakého
vrcholu má vždy vrchol prvého stupňa.
2. Nájdite ďalšie príklady grafov, ktorých centrum sa rovná
vrcholovej množine.