::: ::: 1 2 3 4 5 6 96 97 98 99 100

!#"

$%& ')(

"

*$

+ !',.-

&/102 34 (456(4 34 (4*(7%89

"

;:<&)(4=$>34 ?/@A/@B56$<$=CDE(

"

(F*(

"

::)G28

H/@A/@ !I ;(4J (4(@K28L9*E(4MH/@A/@ONG8B(PQ$>34 R9<&G5S$GAT/@A/@UWV

3@XY18<(4E(4$Z56$[0\CDE( " (]/4^$`_ !ba (49< - &/102 34 (4*34:dcD?(4e$>CP>(4 $%(4@$f89 " ` " &g56:<

PD`hij 02$%C&

!

, lkm&(102 34 (4n56(4 34 (4*(l%879 " .:<&)(4.$%34 podq4rtsuuvgq^wsDx2sDxSxn/@A/@5S$G<$yCDE( " (

*( " ::HG28 b=/@A/@ !#I n z (4{(@K28>9*E(4Z=/@A/@|N;3@F:<&)(4$%34 z(4

CDE(4$>C C z/@A/@}5S$G[0\CDE(

"

('*(

"

::HN

!

U6~(4& z/@$)R$>34 }9<&G5S$GA€/@A/@5S$G[0

CDE( " (m*(4(;N0234d$>(1P>(@(4::‚8G(n(4E(4$CDE(XPD<$)$>C P%( !Y a (49< 'km&(102 34 (4*34:dcDf$>CP>(4 $%(4@$f8

9 " H " &g5ƒ:<`PD`hi 02$%C& !

x y

„…'†ˆ‡D‰^Šg‹{Œ

1 2 3 4 5 6 96 97 98 99 100

@Ž@Ž  „ ‘ ’ “ ”

. . .

^{• ” •%– •D— •D• E˜D˜}

‹6™š

Ž›

Šœ „ ‘ ’ ’ ’ ’

. . .

^{’ ’ ’ ‘ „}

†ˆ‡D‰^Šg‹ƒ<žŸ`Ÿ 4œ¡œ¢Ÿ£ 4Ÿ`‹6™š

Ž›

Šœ|¤<Š‰™

Ž¥¦

‡D§Hž[‡D‰Šg‹¨©ª* 4‰{«2š%¬‰­XŸ 4œ¡­ž‰­žªœž

› …

†ˆ‡D‰Šg‹ƒ<žŸ„

@Ž@Ž

š¢®>¯4­ 4ª*¯4®% 4ª°œ¢Ÿ£ 4ŸH‹6™š

Ž›

Šœ±¤<Š‰™

Ž ¯ Ž

ž]‡D‰Šg‹#¬

ŽŽ›

 1‹ƒ²‡D‡%³

¥¦

‡D§Zž´‡D‰Šg‹#¨©ª* 4‰{«

©­ž­'­ž‰­žªœž

› …

‘…JµSž%¶Z†ˆ‡D‰Šg‹

Ž¦

š<ž‰žg·

›

™ª¸<ž­¹Œ

½6¾g¿ÁÀÃÂDÄÅgÆ}ÇÈ4ÉÊÄËgÌ{ÍEÎÏÐ<ËÑÒÁÓÔÕÖ<Ë×<ÐØ*ÓÍEÈ4ÇpÑËÄÑËÏÉËÍ

K 5

Ù

ÑÈ4ÏBÑÎÚdÎÏ*ÎÂDØÕGÛÓËÇØÍEÎÉ)ÎÄ{Æ}ÄÜ@ÓÍ@ÂDÄÅ

Ù

ÆSÎÑEÝ'½SËnÌ{È4Ï*ÞÏÑX¾@Óß¾@ÓÎÕZÈ4ÂDàÁÑÎÚdÎÏ*ÎÂDØÕÛÓ

K 5

¾@Óß¾@ÓË؃¿

U6<Y ,á" &g5â(4ã&g{E9< »`$:<8°9*E(4ä &

K 3 , 3

02 (4 d* " $QE)&{5b&3@ " 0

&g5S E¼'USn{(4*C X/@A/@$Á(

"

Á d*

"

$G

K 3 , 3

/@A/@^28(

"

Z34*(4 X(4°*'9<

"

$Y

U6(Y ,á" &g5â(4ã&g{E9< »`$:<8°9*E(4ä &

K 3 , 3

02 (4 d* " $QE)&{5b&3@ " 0

&g5S E¼'USn{(4*C X/@A/@$Á( " Á d* " $G

K 3 , 3

/@A/@^WY

!'I"

H$*'

"

& i´5S(4 9%¼

,

9< (4*(4]åp9<]*(

"

>(4[$>CP%(4 $>(4Ec¼

{ 1 , 2 , 3 , 4 , 5 , 6 }

^!

I $G$%&n " &g56<$H/@A/@B

{ 3 , 5 }

9<%8<)(4HCDE(RP`$>C P>(=

{ 1 , 4 }

/@A/@/@âUƒ)(4&

{ 3 , 5 }

^3@]

{ 1 , 4 }

9<@<$Q/@;$>CECD=(4*(4)(Y18?()/@]CDE(4$>C P%(

{ 2 , 3 }

^/@A/@/@

Uƒ)(4& m

{ 3 , 5 }

^3@X

{ 2 , 3 }

9<@<$HP`$%CECDX(1*(4)(Y

!

æ%ç

rq2è%éêë%ìuEí

,e"

&g5ƒ<$

µ 6 2

¶

= 15

/@A/@P‚8})(4& 9< )(4*(4]:dcX(4Gj5634*(4$>34d(4î*(49(4

$GP@ ‚$%(4 c

!

~p(4`/@A/@

µ 4 2

¶

= 6

5S$A‚89*E(4`(

"

H 7$>34 (4*(4]å`9<=(@(4 34

(4Gj5634*(4$>34d(4QP@ 9< $$F€&34$ (4*(4]:dczïg0\c !I E(4$ä*M)34(4$l

15 ∗ 6

2 = 45

^!pa 34 (42¼)hiðe$G:<&g{E9< »8}$G$>&

e ≤ 3 n − 6

^8}9

n

^ðe/@A/@8

e

34* ! ~pP%(4L(4::d(4p(4=(@(4 :d(4p(4]=( " >(4*c *(43 " (4¡ (4(@KzU

45 6≤ 3 ∗ 15 − 6 = 39

Y18

"

H

"

&g5#(4¡&g{E9< »$:<

!

ñGç rq2è%éêë%ìuEí ,ò" &g5# &

K 3 , 3

0ó E8" €(4¡&g{E9< »$:< !

{1,2} {1,3} {2,3}

{4,5} {4,6} {5,6}

ô !'a ( " GK$)5S(4Uƒ&(4$G (4ºY189 " Á ô >H& " $%C@Kf:<&)(4Á$%(4 c[E)E3@D !I $G$%&'

& " $;56cPD&DX$%CECD?9< &$ #$%(4&(@@ (4@P%(âCDE(4$>C 9(4 c$;*(434(4$ ! U , b:&mE(4& !Y

I

$G$%&}

ô

56cPD&D?$>C@K:<&)(4´$%(4 ciCDE(â(4<(â$>C P>(D8%@ f{(4*(4 (43D8%9

"

´(

"

K 5

0\C

&&g{E<$H " C]:&( ! ~P>(4‚ " C]:&(R&g{@9< »D " (4$GPGP*(4'[$:<]&^gõE9< »D "D" 28

" T(4H@ ´*´(4&(@)34>(4@3D8}9 " M

K 5

0\C [$:<&g{E9< »*(4( !l- (Á(4Á*(49(4 (4 *(4‚8F(4E34&

9<*'P% X´$>(4E(4 °56(4 (4P>3@E8 (49< '

"

%89

"

ÁPDH$%34 '&

"

8)(4>(4$€(4eE)E3@D$

!

3

"

34P>(4

!

U6ù&

"

¼

+

Yi(

"

l(4PD

"

»Hd <nU6Qd E8L)(4>(4 =(49<

"

GP

"

&g57$%34 ;&3@@&(

(@$Yâ$%34 3@E(@õK$`

"

&g56 E8gp=(

"

G$Z&3@;)(

"

5S& ) Aõ&)CDE(4&

"

{{$`@ E8

ï%Yâ$%34 X>`d ºS8<)(4%(4$>(4 X( " %(4$>34 X(49< " GP) " &g5#)3 " (4e(@$Á$%34 '&3@@&(D8(R)(10

>(4$%(4 m( " GK (@(4(49< " PD€ " &g5}&X$>34 X&3@@&(](@$f8<E34 E(@{K$` " &g5S E8<gp´( " $

&3@;)( " 56& `A{&[CDE(1&^ " @ 6õ$Y

valami részgráf

1)

2)

, $>34 " &g5 " >(4 " 34`E)&{589*E(4`)( " $D9< »$H( " :d»‚%(4H5S& " $$D2¼

ezeknél forgatunk

–

…'†

›

ž%¶]‡D‰Šg‹6Ÿ<žš

E˜

¯4ª* H®žŸîœ

¦

‡Tž­¬¢Ÿ 4š

•

¥F¦

‡D§úž

›

Ÿ 4œûª* 4¸ 4­)‡D§% 4Ÿ‡%¯4Ÿ.¢

›

™œ)™‰{‹R 4‡D§> 4­ª* 1Ÿ

œŠ

Ž

¢š‡D‰Šgü‚žª

Ž

 4œ`…#†



¶}¯

Ž

£<¶‡D§% 4Ÿ‡%¯4ŸÁ¢

›

™œ)™‰{‹

¥

¸¢

Ž›

 4Ÿ€¸<ž



¶\«2d³ªd 4ª¸<ž‡D§g·õ©š€žRš>¯4­‚· 4ª*¬ª­z¤d™Ÿ­

¥

žšGš%™‰7ž=‡D‰Šg‹Bš>¯4­â‰¯

Ž›

‰ n 

Ž

¢š€¯

Ž

¸ºž´ž

›   ›  4Ÿ

@Ž@Ž

™šGŸ<Šª

Ž›

¯1­®Šªž

Ž›

­6·{©š€ž=‡D‰^Šg‹6™­

¥

œžg·£Zž

›

 4‡D§¢š

‰¯

Ž›

œ) 4‡‹6™‰£

¦

­Š

Ž

ž`©­ŠŸ



·õ‰ž`¬

ŽŽ›

 4‰ž‡>ž

Ž›

­©š

¥

žšš>™‰]ž`£<¶n‡D‰Šg‹S™­=šž¤·õ©šf…€†ýº¶i¯

Ž

 ¶n‡D‰Šg‹S™š

¢›

™œ)™‰{‹2žš

¥¦

‡D§Á‡D§> 4Ÿ‡%¯4Ÿ`¢

›

™œ)™‰{‹SžšZ¢

Ž …

a) b) c) d) e)

þ

ÿÿ ÿÿ

a) b)

!',

G

^{" &g5 ö 02&( "} &*89<´:<&)(4H/@A/@<$H´56$D ö !

G

ï)d A3@X(4l/@A/@<$Z5S$

ö

8º(4$G$%&

G

^02(4$

²⁰ ₂ ^{∗ 3} = 30

34*(;PD !ó"

G

^{(@Ec*( " (@}

$G&gõm(@(4 34[" ' I *(1&0S56&]8

c + t = e− 2

8%9

c

^m/@A/@$f8

t

X & >$d8

e

d(@" 734*(4$] !#I @ ?56(49<@<PRð & ><$[

t = e− 2 −c = 30 − 2 − 20 = 8

^! ´P>(4'ðÊ<*^<$d8

G ^∗

^02<$ p/@A/@34d(4

G

^& ><$ú8" M )(

"

*X*

þ !

+ !'I" Z$&g{%¼

b c d

e

f g

h i

a

I" Z$&g{;( " %(4(@X34*(4$$>(42¼

a

b c d

e f g h

i