Keresés

Keresendő kifejezés:

Toplista

Toplista
  • betöltés...

Segítség!

Ahhoz, hogy mások kérdéseit és válaszait megtekinthesd, nem kell beregisztrálnod, azonban saját kérdés kiírásához ez szükséges!

Diszkrét matematika.

129
Hány darab 0 van egy 20 pontú fa illeszkedési mátrixában?
Jelenleg 1 felhasználó nézi ezt a kérdést.
0
Felsőoktatás / Matematika

Válaszok

1
Az `n` pontú fának `n-1` éle van, tehát az illeszkedési mátrix `n times (n-1)` méretű. Minden él pontosan 2 csúcshoz illeszkedik, tehát a mátrix minden oszlopában 2 darab 1-es van, összesen tehát `2*(n-1)`. Vagyis a nullák száma `n*(n-1)-2*(n-1)``=``(n-2)(n-1)`. Most `n=20`, tehát a nullák száma 342.
1