ВУЗ:
Рубрика:
^INAQ OT DETSKIH GOLOWOLOMOK, W KOTORYH TREBUETSQ WYQSNITX MOVNO
LI NARISOWATX DANNU@ FIGURU, NE OTRYWAQ KARANDAA OT BUMAGI, I
KON^AQ SLOVNEJIMI ZADA^AMI, WOZNIKA@]IMI W TEORII OPTIMIZACII.
|LEMENTY TEORII GRAFOW ISPOLXZU@TSQ I PRI REENII OLIMPIADNYH
ZADA^ (SM. 19]). nAPRIMER, RASSMOTRIM ZADA^U: DOKAZATX, ^TO ^IS-
LO L@DEJ, KOGDA-LIBO VIWIH NA zEMLE I SDELAWIH NE^ETNOE ^ISLO
RUKOPOVATIJ, ^ETNO . zADA^A LEGKO REAETSQ S POMO]X@ SLEDU@]EGO
RASSUVDENIQ. pOSTROIM GRAF, WERINY KOTOROGO | L@DI, KOGDA-LIBO
VIWIE NA zEMLE, A DUGI | RUKOPOVATIQ. w TEORII GRAFOW DOKAZY-
WAETSQ TEOREMA O TOM, ^TO ^ISLO WERIN GRAFA, IZ KOTORYH WYHODIT
NE^ETNOE ^ISLO DUG, QWLQETSQ ^ETNYM. iZ \TOJ TEOREMY NEMEDLENNO
SLEDUET TREBUEMOE UTWERVDENIE.
tEMA 1. |JLEROWA HARAKTERISTIKA GRAFA
rAZOBRATX PARAGRAF 4 KNIGI 17] I REITX ZADA^I W \TOM PARAGRAFE.
tEMA 2. iNDEKS PERESE^ENIQ
gRAF NAZYWAETSQ WLOVIMYM W PLOSKOSTX, ESLI EGO MOVNO NARISO-
WATX NA PLOSKOSTI BEZ SAMOPERESE^ENIJ. uZNATX, DOPUSKAET LI GRAF
WLOVENIE W PLOSKOSTX WESXMA SLOVNO, I TUT NA POMO]X PRIHODQT TOPO-
LOGI^ESKIE INWARIANTY. w NASTOQ]EJ KURSOWOJ RABOTE PREDPOLAGAETSQ
IZU^ITX SWOJSTWA ODNOGO IZ OSNOWNYH TOPOLOGI^ESKIH INWARIANTOW |
INDEKSA PERESE^ENIQ, S POMO]X@ KOTOROGO MOVNO REITX DANNU@ ZA-
DA^U.
rAZOBRATX PARAGRAF 5 KNIGI 17] I REITX ZADA^I W \TOM PARAGRAFE.
tEMA 3. pRIMENENIE TEORII GRAFOW K REENI@ OLIMPIAD-
NYH ZADA^.
rEITX ZADA^I IZ GLAW "gRAFY-1", "gRAFY-2" KNIGI 19].
38
Страницы
- « первая
- ‹ предыдущая
- …
- 37
- 38
- 39
- 40
- 41
- …
- следующая ›
- последняя »
