Keresés


Toplista

Toplista
  • betöltés...

Magántanár kereső

Ha szívesen korrepetálnál, hozd létre magántanár profilodat itt.
Ha diák vagy és korrepetálásra van szükséged, akkor regisztrálj be és írd meg itt, hogy milyen tantárgyban!

Diszkrét matematika.

398
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