Matematické Fórum

Zdravím,

řeším momentálně tento příklad:

Přidejte do lesa F na 115 vrcholech a s 97 hranami minimální počet hran tak, aby z něj vznikl strom
T. Kolik hran jste přidali? Svou odpověď pečlivě zdůvodněte.

Napadlo mě jít na to způsobem, že jsem si prvně uvědomil, že vztah mezi vrcholý a hranami u stromu je V = H + 1
V pro vrchol a H pro hranu. Takže pokud mám les o 115 ti vrcholech, abych z něj udělal strom musel bych mít hran tolik kolik je vrcholů - 1, tudíž jednoduchými počty a to 115 vrcholů - 97 hran - 1 hrana dle vztahu hrana -> vrchol.... tak ve výsledky mu mi to dá, že bych musel doplnit 17 hran abych získal z lesa strom.

Samozřejmě si nejsem tímto postupem jistý, tak budu rád za každou radu nebo postup. Díky