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!

Gráfelmélet

30
Az 1,2,3,4,5,6,7 pontokon adjon meg egy olyan fát, melynek a Prüfer-kódjában
szereplő számok szorzata olyan prímhatvány, mely 10000-nél nagyobb, de 80000-
nél kisebb! Írja fel a fa illeszkedési mátrixát!
Jelenleg 1 felhasználó nézi ezt a kérdést.
0
Felsőoktatás / Matematika

Válaszok

1
A Prüfer kódban a számok némelyike lesz, összesen 5 darab. Ezek szorzata kell jó nagy prímhatvány legyen.
Akkor viszont a számok közül is csupán egyetlen egy szám szerepelhet, ami ráadásul prím kell legyen. Vagyis lehet mondjuk 22222, 33333, 55555, 77777. (Ja, az első kettő nem is lehet, csak 55555 meg 77777)
Ezek szorzatából csak a 7·7·7·7·7 elég nagy, ez tehát a Prüfer kód.
A fa pedig akkor ilyen egyszerű... nem tudom itt lerajzolni, de a 7-eshez kapcsolódik az összes többi szám egy bokorban.

Csináld meg a mátrixát.
1