Matematika szigorlat javítókulcs, Informatika I. 2005. jún. 22.

1. Legyen f : R → R, f (x) = x ln x.

a) Határozza meg az f függvény szélsőértékhelyeit és szélsőértékeit! 5 pont

Megoldás:
1
f ′ (x) = 1 + ln x zérushelye . Pl. második derivált vizsgálatával igazolható,
 e
1 1
hogy ez minimumhely és f = − a minimum érték.
e e

b) Számítsa ki a lim f (x) és lim+ f (x) határértékeket! 5 pont

x→∞ x→0

1
ln x
Megoldás: lim x ln x = ∞ lim x ln x = lim+ 1
= lim+ x1 = lim+ −x = 0
x→±∞ x→0+ x→0 x→0 − 2 x→0
x x
| {z }
L’Hospital

c) Írja fel az f függvény értékkészletét! 2 pont

 
1
Rf = − , ∞
e
  
d) Adja meg a D f ∆R f ∪ x | f (x) ≧ 0 halmazt és ábrázolja is számegyenesen! 6 pont
 
1
− , 0 ∪ [1, ∞[
e
-1 0 1 2 3 4
2. Adott az a(1; 2; 5), b(−1; 3; 2), c(2; 9; 17), d(1; 7; 12) vektorrendszer.

a) Összefüggő-e ez a vektorrendszer? 2 pont

Megoldás:
Igen, mert legfeljebb 3 db háromdimenziós vektor alkothat lineárisan független
rendszert.

b) Számítsa ki a vektorrendszer rangját! 8 pont

Megoldás:
ρ [a, b, c, d] = 2.∗

c) Adja meg azokat az egységvektorokat, amelyek a-ra is és b-re is merőlegesek! 6 pont

Megoldás:
!
11 7 5
a × b = −11i − 7j + 5k. ±ea×b ∓√ ,∓ √ ,± √
195 195 195

d) Írja fel annak az egyenesnek a paraméteres egyenletrendszerét, amelynek irány- 4 pont

vektora a és átmegy a P(2; −1; 5) ponton!
Megoldás:
x = 2 + t, y = −1 + 2t, z = 5 + 5t
3. z5 + 32 = 0

a) Oldja meg az egyenletet a komplex számok halmazán! Az eredményt trigono- 5 pont

metrikus és exponenciális alakban adja meg!
Megoldás:
 
z = 2 cos(36◦ + k · 72◦ ) + j sin(36◦ + k · 72◦ ) ,
illetve z = 2 · e( 5 + 5 ) j ahol k ∈ {0; 1; 2; 3; 4}
π 2kπ

b) Határozza meg a gyökök szorzatát! 6 pont

Megoldás:
Az abszolút értékek összeszorzódnak, ezért |z0 · z1 · z2 · z3 · z4 | = 25 = 32.
Az irányszögek összeadódnak, így
36◦ + 36◦ + 4 · 72◦
arg (z0 · z1 · z2 · z3 · z4 ) = · 5 = 900◦ .
2
z0 · z1 · z2 · z3 · z4 = 32(cos 900◦ + j sin 900◦ ) = 32(cos 180◦ + j sin 180◦ ) = −32

c) Igaz-e, hogy az egyenlet gyökeinek halmaza csoportot alkot a komplex számok 4 pont
szorzására nézve?
Megoldás:
Nem, mert a {z0 , z1 , z2 , z3 , z4 } halmaz nem zárt a műveletre.
pl.: z0 · z4 = 4
∗
6 pont a helyes bázistranszformáció, 2 pont a helyes válasz.
4. f : R2 → R ; f (x; y) = x2 y − xy2

a) Határozza meg f parciális deriváltjait és az α = 30◦ -os szöghöz tartozó irány- 8 pont
menti deriváltját a P0 (2; 1) pontban!
Megoldás:
fx′ (x; y) = 2xy − y2 , fx′ (P0 ) = 3, f y′ (x; y) = x2 − 2xy, f y′ (P0 ) = 0
√
3 3
fα′ (P0 ) = fx′ (P0 ) cos α + f y′ (P0 ) sin α =
2

b) Ábrázolja az xy-koordinátarendszerben a függvény zérushelyeit! 5 pont

Megoldás:
y

c) Számítsa ki f kettős integrálját

 a 8 pont
T = (x; y) ∈ R2 | 0 ≤ x ≤ 2; 0 ≤ y ≤ 1
tartományon! Ábrázolja a T tartományt!
Megoldás:
!
R1 R2

y f x, y dT = x2 y − xy2 dx dy =
T
#0 0
R1 x3 y x2 y2 2
"
1 R1  8 
2
= − dy = y − 2y dy =
0 3 2 0 0 3
x " 2 #1
1 2 4y 2y3 2
= − =
3 3 0 3
5. a) Mikor nevezünk egy numerikus sort konvergensnek? 3 pont

Megoldás:
Egy numerikus sort konvergensnek nevezünk, ha részletösszegeinek sorozata
konvergens.
1 1 1
b) Milyen x valós számokra konvergens az 1 + + 2 + 3 + . . . függvénysor? 5 pont
x x x
Megoldás:
A mértani sor konvergenciájának
  szükséges és elégséges feltétele, hogy
  1
q < 1 teljesüljön. Tehát   < 1, azaz |x| > 1, azaz a konvergenciatartomány
x
]−∞, −1[ ∪ ]1, ∞[.

c) Határozza meg az előző függvénysor összegfüggvényét! 5 pont

Megoldás:
1 x
1
= ,
1− x x−1
x
tehát az összegfüggvény: S : ]−∞, −1[ ∪ ]1, ∞[ → R, S (x) =
x−1
6. a) Mikor nevezünk két egyszerű gráfot izomorfnak? 4 pont

Megoldás:
Legyen a G1 és G2 egyszerű gráfok csúcsainak halmaza V1 , illetve V2 . G1 és G2
izomorf, ha létezik olyan ϕ : V1 → V2 bijekció, amelyre teljesül, hogy ∀a, b ∈
V1 esetén a akkor és csak akkor szomszédos b-vel G1 -ben, ha ϕ (a) szomszédos
ϕ (b)-vel G2 -ben.

b) Vannak-e izomorf gráfok a következő ábrán? Ha igen melyek azok? 9 pont

G1 G2 G3

G4 G5

Megoldás:
G1 izomorf G3 -mal és G2 izomorf G5 -tel.
 Matematika szigorlat javítókulcs, Informatika I. 2006. jan. 10.
1. Legyen f : R → R, f (x) = x2 ln x.

a) Határozza meg az f függvény szélsőértékhelyeit és szélsőértékeit! 5 pont

Megoldás:
1
f ′ (x) = x (2 ln x + 1) zérushelye √ . Pl. második derivált vizsgálatával igazol-
 e
1 1
ható, hogy ez minimumhely és f = − a minimum érték.
e 2e

b) Számítsa ki a lim f (x) és lim+ f (x) határértékeket! 5 pont

x→∞ x→0

1
2 2 ln x x x2
Megoldás: lim x ln x = ∞ lim+ x ln x = lim+ = lim+ = lim+ − =0
x→∞ x→0 x→0 1
x2
x→0 − x23 x→0 2
| {z }
L’Hospital

c) Írja fel az f függvény értékkészletét! 2 pont

 
1
Rf = − , ∞
2e
  
d) Adja meg a D f ∆R f ∪ x | f (x) ≧ 0 halmazt és ábrázolja is számegyenesen! 6 pont
 
1
− , 0 ∪ [1, ∞[
2e

-1 0 1 2 3 4
2. Adott az a(1; 2; 5), b(−1; 3; 2), c(2; 9; 17), d(1; 7; 12) vektorrendszer.

a) Összefüggő-e ez a vektorrendszer? 2 pont

Megoldás:
Igen, mert legfeljebb 3 db háromdimenziós vektor alkothat lineárisan független
rendszert.

b) Számítsa ki a vektorrendszer rangját! 8 pont

Megoldás:
ρ [a, b, c, d] = 2.∗

c) Adja meg azokat az egységvektorokat, amelyek a-ra is és b-re is merőlegesek! 6 pont

Megoldás:
!
11 7 5
a × b = −11i − 7j + 5k. ±ea×b ∓√ ,∓ √ ,± √
195 195 195

d) Írja fel annak az egyenesnek a paraméteres egyenletrendszerét, amelynek irány- 4 pont

vektora a és átmegy a P(2; −1; 5) ponton!
Megoldás:
x = 2 + t, y = −1 + 2t, z = 5 + 5t
3. z5 + 243 = 0

a) Oldja meg az egyenletet a komplex számok halmazán! Az eredményt trigono- 5 pont

metrikus és exponenciális alakban adja meg!
Megoldás:
 
z = 3 cos(36◦ + k · 72◦ ) + j sin(36◦ + k · 72◦ ) ,
illetve z = 2 · e( 5 + 5 ) j ahol k ∈ {0; 1; 2; 3; 4}
π 2kπ

b) Határozza meg a gyökök szorzatát! 6 pont

Megoldás:
Az abszolút értékek összeszorzódnak, ezért |z0 · z1 · z2 · z3 · z4 | = 35 = 243.
Az irányszögek összeadódnak, így
36◦ + 36◦ + 4 · 72◦
arg (z0 · z1 · z2 · z3 · z4 ) = · 5 = 900◦ .
2
z0 · z1 · z2 · z3 · z4 = 243(cos 900◦ + j sin 900◦ ) = 32(cos 180◦ + j sin 180◦ ) = −243

c) Igaz-e, hogy az egyenlet gyökeinek halmaza csoportot alkot a komplex számok 4 pont
szorzására nézve?
Megoldás:
Nem, mert a {z0 , z1 , z2 , z3 , z4 } halmaz nem zárt a műveletre.
pl.: z0 · z4 = 4
∗
6 pont a helyes bázistranszformáció, 2 pont a helyes válasz.
4. f : R2 → R ; f (x; y) = x2 y2 − xy

a) Határozza meg f parciális deriváltjait és az α = 30◦ -os szöghöz tartozó irány- 8 pont
menti deriváltját a P0 (2; 1) pontban!
Megoldás:
fx′ (x; y) = 2xy2 − y, fx′ (P0 ) = 3, f y′ (x; y) = 2x2 y − x, f y′ (P0 ) = 6
√ !
3
fα′ (P0 ) = fx′ (P0 ) cos α + f y′ (P0 ) sin α = 3 +1
2

b) Ábrázolja az xy-koordinátarendszerben a függvény zérushelyeit! 5 pont

Megoldás:
y

c) Számítsa ki f kettős integrálját

 a 8 pont
T = (x; y) ∈ R2 | 0 ≤ x ≤ 2; 0 ≤ y ≤ 1
tartományon! Ábrázolja a T tartományt!
Megoldás:
!
R2 R1

y f x, y dT = x2 y2 − xy dy dx =
T
#0 0
R2 x2 y3 xy2 1
" !
1 R2 x2 x
= − dx = − dx =
0 3 2 0 0 3 2
x " 3 #2
1 2 x x2 1
= − =−
9 4 0 9
5. a) Mikor nevezünk egy numerikus sort konvergensnek? 3 pont

Megoldás:
Egy numerikus sort konvergensnek nevezünk, ha részletösszegeinek sorozata
konvergens.
1 1 1
b) Milyen x valós számokra konvergens az 1 − + 2 − 3 + . . . függvénysor? 5 pont
2x 4x 8x
Megoldás:
A mértani sor konvergenciájának
  szükséges és elégséges feltétele, hogy
  1
q < 1 teljesüljön. Tehát −  < 1, azaz |2x| > 1, tehát a konvergenciatar-
    2x
1 1
tomány −∞, − ∪ , ∞ .
2 2

c) Határozza meg az előző függvénysor összegfüggvényét! 5 pont

Megoldás:
1 2x
 = ,
1
1 − − 2x 2x + 1
   
1 1 2x
tehát az összegfüggvény: S : −∞, − ∪ , ∞ → R, S (x) =
2 2 2x + 1
6. a) Adjon meg egy szükséges és elégséges feltételt arra, hogy a G gráfnak létezik 4 pont
zárt Euler-sétája.
Megoldás:
A G gráfnak akkor és csak akkor van zárt Euler-sétája, ha összefüggő és minden
csúcsának fokszáma páros.

b) Adja meg a következő gráfok egy Hamilton-körét vagy Hamilton-útját, ha le- 9 pont
hetséges. Ha a gráfnak nincs sem Hamilton-köre sem Hamilton útja, indokolja
meg, hogy miért nincs!
G1

G2

Megoldás:
A G1 gráfnak van Hamilton-köre.
G1

Természetesen Hamilton-útja is van: Ha a Hamilton-kör egy tetszőleges élét el-

hagyjuk, a gráf egy Hamilton-útját kapjuk.
A G2 gráfnak nincs Hamilton-köre, de Hamilton-útja van:
G2
 Matematika szigorlat javítókulcs, Informatika I. 2006. jan. 17.
√
1. Legyen f : [0, ∞[ → R, f (x) = e1− x .

a) Vizsgálja meg a függvényt monotonitás szempontjából! 5 pont

Megoldás:

′
√
1− x 1
f (x) = e · − . Mivel a deriváltfüggvény az értelmezési tartomány min-
2x
den pontjában negatív, f szigorúan monoton csökkenő.

b) Az injektív, szürjektív, bijektív tulajdonságok közül melyikkel rendelkezik a 5 pont

függvény?
Megoldás: Mivel f szigorúan monoton csökkenő ezért injektív, de nem szürjektív, mert pl.
nem vesz fel negatív értékeket. Így f nem lehet bijektív sem.
 
c) Jelölje R f az f függvény értékkészletét! Sorolja fel az R f ∩ Z ×{0, e, π} halmaz 3 pont
elemeit!
Megoldás:
{(1, 0) , (1, e) , (1, π) , (2, 0) , (2, e) , (2, π)}

d) Adjon meg egy bijektív leképezést a [0, ∞[ és ]0, 1] halmazok között! 5 pont

Megoldás:
Pl. g : [0, ∞[ → ]0, 1] , g (x) = e−x

2. a) Definiálja a [0, ∞[ → R, f (t) függvény Laplace-transzformáltját! 3 pont

Megoldás:
Az f : [0, ∞[ → R, f (t) függvény Laplace-transzformáltján az F (s) =
R∞
f (t) e−st dt függvényt értjük, melynek értelmezési tartománya azon s számok
0
R∞
halmaza, amelyre az f (t) e−st dt Laplace-integrál konvergens.
0

b) Adja meg az f (t) = 1 + 2t + t2 + te−t függvény Laplace-transzformáltját! 5 pont

Megoldás:
  1 2 2 1
L f (t) = + 2 + 3 +
s s s (s + 1)2
1
c) Határozza meg az F (s) = függvény inverz Laplace-transzformáltját! 6 pont
s (s2+ 1)
Megoldás:
" #
1
L−1 = 1 − cos t
s (s2 + 1)
 d) Oldja meg az y′ + y = x differenciálegyenletet Laplace-transzformációval az 10 pont
y (0) = 2 kezdeti feltétel mellett!
Megoldás:
1
s ȳ − 2y + ȳ =
s2
1 2
ȳ = 2 +
s (s + 1) s + 1
3 1 1
ȳ = + 2−
s+1 s s
−x
y = 3e + x − 1

3. a) Számítsa ki az1 + j + j2 + j3 + . . . + j2006 összeg értékét algebrai alakban! 5 pont

Megoldás:
1 + j + j2 + j3 + . . . + j2006 = j2004 + j2005 + j2006 = j

b) Határozza meg az előző pontban meghatározott összeg harmadik gyökeit! Az 6 pont

eredményt írja fel trigonometrikus és exponenciális alakban!
Megoldás:

cos (30◦ + k · 120◦ ) + j sin (30◦ + k · 120◦ ) = e j( 6 + 3 ) , ahol k ∈ {0, 1, 2} .

π 2kπ

c) Igaz-e, hogy az előző pontban kapott harmadik gyökök csoportot alkotnak a 4 pont
komplex számok szorzására nézve?
Megoldás:
Nem, mert a három köbgyökből álló halmaz nem zárt a műveletre.
∞
P
4. a) Mely x ∈ R értékekre konvergens a (−1)n x2n függvénysor? 5 pont
n=0
Határozza meg a függvénysor összegfüggvényét!
Megoldás:
 
A függvénysor egy −x2 hányadosú mértani sor, amely −x2  < 1 ⇔ −1 < x < 1
1
esetén konvergens, összegfüggvénye S : ]−1, 1[ → R, S (x) = .
1 + x2

b) Írja fel az f (x) = arctg x függvény MacLaurin-sorát! 5 pont

Megoldás:
Az előző pontban szereplő függvénysor integrálásával:
∞
X x2n+1
arctg x = (−1)n
n=0
2n + 1
 c) Írja fel predikátumlogikai formulával a következő állítást: Egy Leibniz-típusú 5 pont
numerikus sor akkor és csak akkor konvergens, ha általános tagja a 0-hoz tart.
Megoldás:
Legyen U a numerikus sorok halmaza (alaphalmaz), L, N és K pedig U-n értel-
mezett predikátumok a következő jelentéssel:
Lx : x Leibniz-típusú numerikus sor.
Nx : x olyan numerikus sor, amelynek általános tagja 0-hoz tart.
Kx : x olyan numerikus sor, amely konvergens.
Az állítás: ∀x : Lx → (Nx ↔ Kx).

d) Írja fel az előző pontbeli állítás tagadását, kvantor(ok), továbbá ∨, ∧ és ¬ jelek 5 pont
felhasználásával!
Megoldás:
 
∃x : ¬ ¬Lx ∨ (Nx ∧ Kx) ∨ (¬Nx ∧ ¬Kx) =
= ∃x : Lx ∧ (¬Nx ∨ ¬Kx) ∧ (Nx ∨ Kx)

5. a) Írja fel az xy sík y-tengelyre vonatkozó tükrözésének és az origó középpontú 5 pont

30◦ -os elforgatásának egymásután alkalmazásával kapott síkbeli transzformáció
mátrixát!
 √ 
 − 3 − 1 
Megoldás:  21 √32 
−2 2

b) Definiálja a sajátvektor és a sajátérték fogalmát! 3 pont

Megoldás:
Egy lineáris transzformáció sajátvektora a lineáris tér olyan 0-vektortól külön-
böző vektora, amelynek képe az eredeti vektor konstansszorosa. (Amely pár-
huzamos az eredeti vektorral.) A sajátérték az a szám, amellyel a sajátvektort
megszorozva annak képét kapjuk.

c) Van-e sajátvektora az a) részben megadott (összetett) transzformációnak? 5 pont

Megoldás:
Nincs, mert a 0 vektort kivéve a sík vektorainak képe nem párhuzamos az eredeti
vektorral.
6. a) Igazolja, hogy egy egyszerű gráfban a pontok fokszámainak összege mindig 5 pont
páros.
Megoldás:
Tekintsünk egy tetszőleges egyszerű gráfot és gondolatban töröljük az összes
élét. Ekkor minden pont fokszáma 0, tehát a fokszámok összege is 0. Egyenként
tegyük vissza az (eredeti) éleket a gráfba. Minden él visszatevésekor két pont
fokszáma fog 1-gyel megnövekedni, a többi pont fokszáma változatlan. Tehát
minden él visszatételekor 2-vel nő a fokszámok összege. Mivel a 0 páros és min-
dig 2-vel azaz párossal változik a fokszámok összege ezért miután az összes élet
visszatettük a fokszámok összege csak páros lehet.

b) Hány éle van egy n pontú teljes gráfnak? Van-e olyan teljes gráf, amelynek kéts- 5 pont
zer annyi éle van, mint pontja?
Megoldás:
!
n n (n − 1)
Az n pontú teljes gráf éleinek száma = . Ez akkor kétszerese a
2 2
n−1
pontok számának, ha = 2, azaz n = 5, tehát van a feltételnek megfelelő
2
gráf.
 Matematika szigorlat javítókulcs, Informatika I. 2006. máj. 30.
x
1. Legyen f : [0, ∞[ → R, f (x) = .
x2 +1

a) Vizsgálja meg a függvényt monotonitás szempontjából! 5 pont

Megoldás:
1 − x2
f ′ (x) = .
(x2 + 1)2
x=0 0<x<1 x=1 1<x
′
f (x) × + 0 −
min. max.
f (x) ր 1 ց
0 2

b) Az injektív, szürjektív, bijektív tulajdonságok közül melyikkel rendelkezik a 5 pont

függvény?
Megoldás: Nem injektív, mert a 0-nál nagyobb, de 12 -nél kisebb értékeket kétszerh is felveszi
√ √ i
(pl. az 14 − et az x = 2 − 3 és x = 2 + 3 helyeken is. Nem szürjektív, mert R f = 0, 21 , R.
Nem bijektív.

c) Milyen számot írhatunk a helyébe, hogy az f függvény [a, ∞[ halmazra vonat- 8 pont
kozó leszűkítése invertálható legyen? Adja meg az inverz függvényt egy konkrét
a esetén!
Megoldás:
a ≥ 1 esetén invertálható, mert az [1, ∞[ intervallumon szigorúan monoton csökkenő.
Pl. Ha a = 1, akkor az inverz függvény:
  √
1 1 + 1 − 4x2
f¯: D f¯ = 0, → [1, ∞[ , f¯ (x) =
2 2x

2. a) Definiálja a [0, ∞[ → R, f (t) függvény Laplace-transzformáltját! 3 pont

Megoldás:
Az f : [0, ∞[ → R, f (t) függvény Laplace-transzformáltján az
Z∞
F (s) = f (t) e−st dt
0

függvényt értjük, melynek értelmezési tartománya azon s számok halmaza, ame-

R∞
lyre az f (t) e−st dt Laplace-integrál konvergens.
0

b) Adja meg az f (t) = t + e2t + tet − sin 2t + et cos 2t függvény Laplace- 5 pont
transzformáltját!
Megoldás:
   1 1 1 2 s−1
L f (t) = 2 + + 2
− 2 +
s s − 2 (s − 1) s + 4 (s − 1)2 + 4
s2 + 3s + 3
c) Határozza meg az F (s) = függvény inverz Laplace-transzfor- 6 pont
(s − 2) (s2 + 9)
máltját!
Megoldás:
" 2 #
s + 3s + 3
L−1 = e2t + sin 3t
(s − 2) (s2 + 9)

3. Vezessük be az ε = cos 2π
3
+ j sin 2π
3
jelölést.

a) Számítsa ki a z = ε + ε2 + ε3 + . . . + ε2006 összeg értékét algebrai alakban! 5 pont

Megoldás:
A tagok hármasával ismétlődnek és 3 egymást követő tag összege 0.
Így z = ε2005 + ε2006 = ε + ε2 = −1.

b) Határozza meg az előző pontban meghatározott összeg harmadik gyökeit! Az 6 pont

eredményt írja fel trigonometrikus és exponenciális alakban!
Megoldás:

cos (60◦ + k · 120◦ ) + j sin (60◦ + k · 120◦ ) = e j( 3 + 3 ) , ahol k ∈ {0, 1, 2} .

π 2kπ

c) Igaz-e, hogy az előző pontban kapott harmadik gyökök csoportot alkotnak a 4 pont
komplex számok szorzására nézve?
Megoldás:
Nem, mert a három köbgyökből álló halmaz nem zárt a műveletre.
4. Jelöljük a valós, konvergens számsorozatok halmazát K-val!

a) Igaz-e, hogy (K; +, ·) gyűrű, ha + és · a sorozatok közötti szokásos öszeadást és 10 pont

szorzást jelenti?
Megoldás:
Igen, minden feltétel teljesül. (A hallgatóknak a feltételeket a megoldásban rész-
letezniük kell.)

b) Értelmezzük a K halmazon az R relációt a következőképpen: han i R hbn i akkor 5 pont

és csak akkor, ha a1 ≤ b1 . Igaz-e, hogy R parciális rendezési reláció K-n?
Megoldás:
Nem. Ugyanis ha han i és hbn i olyan sorozatok, amelyek első tagja egyenlő (a1 =
b1 ), de egyébként a két sorozat nem azonos, akkor han i R hbn i és hbn i R han i, de
han i , hbn i, tehát a reláció nem antiszimmetrikus.
 c) Írja fel predikátumlogikai formulával a következő állítást: Ha két valós numeri- 5 pont
kus sorozat mindegyike konvergens, akkor összegük is konvergens.∗
Megoldás:
Legyen S a valós numerikus sorozatok halmaza (alaphalmaz).
H az S-en értelmezett predikátum a következő jelentéssel: Hx : x konvergens.


f az S halmazon értelmezett
kétváltozós
függvény: f x, y = x + y
Az állítás: ∀x∀y Hx ∧ Hy → H f x, y .

d) Írja fel az előző pontbeli állítás tagadását, kvantor(ok), továbbá ∨, ∧ és ¬ jelek 5 pont
felhasználásával!
Megoldás:


 

∃x∃y¬ Hx ∧ Hy → H f x, y = ∃x∃y Hx ∧ Hy ∧ ¬H f x, y

5. a) Van-e olyan hatpontú gráf, amelyben a fontok fokszámai rendre: 1, 2, 2, 3, 3, 4? 2 pont

Megoldás: Nem, mert a fokszámok összege nem lehet páratlan.

b) Van-e olyan páros gráf, amelyben a pontok fokszámai rendre: 2, 2, 2, 4, 4, 4, 4 4 pont

Megoldás:
Páros gráfban a csúcsok halmaza két részhalmazra bontható (A és B) úgy, hogy
mindegyik él két különböző halmazbeli csúcsot köt össze. Ezért az A-beli csú-
csok fokszámainakPösszege egyenlő
P kell legyen a B-beli csúcsok fokszámainak
összegével, azaz ϕ(P) = ϕ(P) = 11. Ez azonban nem lehetséges, mert
P∈A P∈B
minden pont fokszáma páros. Tehát nincs a feltételnek eleget tevő páros gráf.

c) Van-e zárt, illetve nyitott Euler-sétája az ábrán látható gráfnak? Van-e Hamilton- 7 pont
köre?

∗
Jelölje S a valós numerikus sorozatok halmazát. Használja az x, y individuumváltozókat, a H predikátumjelet
és az f függvényjelet, továbbá a szokásos logikai és segédjeleket!
 Megoldás:
Sem zárt sem nyitott Euler-sétája nincs, mert 6 db páratlanfokú pontja van.
Hamilton-köre van.

6. Adott az f : R2 → R, f x, y = x2 y függvény.

a) Határozza meg az f függvény α = 30◦ -os szöghöz tartozó iránymenti deriváltját 5 pont
a P0 (−1, 2) pontban!
Megoldás:
 
fα′ (P0 ) = fx′ (P0 ) cos α + f y′ (P0 ) sin α = 2xyP cos 30◦ + x2 P sin 30◦ =
√ 0 0

= −2 3 + 21 ≈ −2, 964.


b) Számítsa ki a függvény kettős integrálját a T = x, y | −1 ≤ x ≤ 2, 1 ≤ y ≤ 3 10 pont
tartományon!
Megoldás:
R3 x3 y 2
" # " 2 #3
!
R3 R2 R3 3y
2
f x, y dT = x ydxdy = dy = 3ydy = = 12.
T 1 −1 1
3 −1 1
2 1