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.

Főoldal » Felsőoktatás » Matematika
614
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