Toplista
- betöltés...
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!
Gráfelmélet
enyingimatyas
kérdése
461
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!
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
bongolo
{ 
}
megoldása
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.
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
- Még nem érkezett komment!