Ответы: Варианты КР
Описание
Характеристики ответов (шпаргалок)
Список файлов
- Варианты КР
- 2015 зачёт
- 2015 зачёт перепись
- Вариант 2 стр 1.jpg 188,51 Kb
- Вариант 2 стр 2.jpg 100,92 Kb
- Вариант 2 стр 3.jpg 118,66 Kb
- Вариант 1 стр 1.jpg 1,09 Mb
- Вариант 1 стр 2.jpg 991,19 Kb
- Вариант 1 стр 3.jpg 994,64 Kb
- Вариант 2 стр 1.jpg 833,61 Kb
- Вариант 2 стр 2.jpg 864,2 Kb
- 20__ - 2014
- 2011-04-29 11.04.12.jpg 715,84 Kb
- 2011-04-29 11.07.16.jpg 496,95 Kb
- 2011-04-29 11.07.26.jpg 631,62 Kb
- 2011-04-29 11.30.22.jpg 649,22 Kb
- 2011-04-29 11.41.20.jpg 506,68 Kb
- 2011-04-29 11.41.32.jpg 617,69 Kb
- 2011-04-29 11.41.41.jpg 596,3 Kb
- 2011-04-29 11.41.51.jpg 614,74 Kb
- Прочти меня!!!.txt 136 b
Распознанный текст из изображения:
В4~
",'", 'Л,". '"- '.
ч> о югер щ
'"у Нн Ч $ е В
'ДАИК жн+ ~(~ ~ ~ ф 4 ' «М-д~уж~,;: "" Ф-.::4а, Мс
ЯЯЫа Ф С4г и4 '.Д~Цф: ~пффф~ ~~фу)
~" "'")м РМ - ЫАМ4Ф. юг л~~:," ',-"- ":,:!'М
"' «,, уфффФ, иЯ~ду~~4у4Щ
~~-:,"-',::.;,':,:;)$~$Ь!.".|~~МИ 4~ф~ффйфф$'
Распознанный текст из изображения:
Мозиды,$$$кзср$5$$$0)$ ОП$$$а$$$$$$$1$$$!. 3$$з$и$, $($,04.!5 уе д»а
«», »в ",«», »», к»; ».»»» у»,'"»».,"»»«» нн«а»»„, .»-.,у«(»е;.'»«««Фа
«»»» т ««, з»«» за,»; «." '„. ю" 5 *' ' ' ' '4 "»»» т5«»»з»»уз»»й» г' - кв»а» д ««а'» ,ь„» »»ь»
И какам сдз ьы сназнмн граф»»ь мс»ся дсрсаоьг» ~ зги ~ »кюсн»зв»ль, .д' ' «' ~ чй)» д»ы «5«««а «»»а«»«,~~'» «« """. »г.»у "' »,з«»:»и» "5 тана« н ф 4Феб$$вчвй 4«ее»»е «к "»» ° '" »г'~ - -ь««»«« " ''..
ь ! Ф ьзгназ,~"етв г,. г,»:»уг»«ав "гз'» '"' м,"'«»« "$«-'" «„«юг~«' Как онрсдсдас гса рассзоаннс меасзЗ аазмя осзоаамн ~Рафа" .Г»» "/' "
ь д ' (»»: ""' п»»$иь»«~'„»»»«А' »»'как ~, та,» ' .У «» ф»'
'3 Адгорнтм Краскзлй— »»г» еФд "»» .»» «Фд «»»з»,:т«»" »»у «»»» «Ф~ »; ' )» ' . 2 б ' ~ д
'-.." 6 ' -~~,е '~ у,г; (~е, Ф~'6~ (';;з~( бм««гм«д й К аз» у з
6«р,д ~;;,«, р „г«, ~./„«г ь,«,,()г,,г,, г + «~ ь.««« ~д .««гз"е«'»" ~««д««д "'",» » ад а о т ' * $«/-г»» за,е»за»тг ~ з 4. Можно дн утверждать, по сслн а свюном графе с«анена аейнзии четны, то задача китайского по пальона разрешима".
уд Н„,ед„- »»««Дд е«»«- Д«в»~ »г»так»т»Е «теГф~ФЮ««г б ««~««»« Я-~„,тГ«»тз) .$» уев ( д««у~«Р»«г'-«««/ з».1.» ~~/Рзг 4"',-" гР ы,м»гн«» ея гта,е«» г у»»»«««у.чу~ур р.«» ~~'".>",,'»~~~» см' , тМ',~/~'«~~ = Р аа«$' в»«»4" ~у ч-5, Что такое крнтнческай граф дда обыкновеннопз свазного иегамидьтонова графами на г«г «к~у,~»,,"д ~ Обосновать его суузестаоаа$зие. Покажите, что в критическом графе лвзбаа пара его зе ~и«$«е», ' ». «»а 3 а «»зз«««»«$' .»««» ' ~,»«««т«оь««»««« 'г»«,иг«-~дай»»«акме,, "'р ~' У'" Уа $$есмежньзх верншйсосдиннма гамнльтоновон цепью„в кото)нзн'бти'вершины
.ав»,пкютск коззззевыми .«а»»з«.«и «ьз а р«д»-зада»,".'«реза«»»» и м«у'. г«д»»» г«»«г«гк ч»««««д'ю«е '~$6,«,ьа з«),-;бей а«»ч»му. л«««
н «~«гг«« ~ц',ф, дз ф„'М„,,уд д ~ег и у~-Ф~о «'«еи~ ° гг'«з Фаз уу,',,",„1«г.,,:$$«~,бз . ж „„«гю«,юга.$$ ,$$4' зь Кхг$'оагг»а" Фф»зг.".д~г»тру .«»мза9$«»а зм«4~"'~"'е»««»г+ " "'.'азз«ь»»е':,'у~'.'''$$зт»Ьт,''.:~~ ' «т»е»г т ,»$г ' «»««зр, '»з»«4'. ' В:«$«у Ф' »ь«кФ" уеФР ге-'ГФ'"«»»«ФУАД ~м. »Ф,': »' '»кзккФоЬ» ««и. -"
«г«а»зам1$д;„» 'у в«з$а. уь» руФ~~Ф«~«У~ »~»» ~»»рг» '« ' »~.', ",~~~б11~$р~ь Щ ф"'»«»г~У"~«н» ~» =)
азщба$$$иавзжф,"~ф;:::В ПетнйОВ»Ой»СЕтИ (ИетОЧИИК 1,етОК 6) С Мй«сайцКЗМ' ВЕрШИИ И дуГЬЮтн»стетВЕННО
6У$6Р"~~~~~, ~~'. '»",,Г:='::((2,;;:,'6);.Е=(е,=(1,2),аз=(1,3),ез (1,6),е,' '(2;:5)е,,»дтд2))е' .'=«(3'4); — ':; ';ЮЁ~~;;"-'» з :И4:;~~,'," !', Ц.,::::,:;:.-,~Ф,: ''« ,,иФ,;,~Ё $
'Ф"":-.' ':.":...
Распознанный текст из изображения:
Метод!и диекретиой оптив1иаации, Зачет. 16.04Л5
Вариант 2.
1 В каком случае связный Граф нвляе!ся деревом? Отвег ооос!!Овать.
Как опрелелнегся расгчояиие между двумя остовами ! рафа'?
3, алгоритм Краскала
4 м
Можно ли утверждать, что если в связном графе степени вершин четны, то задача
китайского почтальона разрешима?
5.;,;%ю"тика~:::кратфчрййй:граф для обьпсновен!!ого Связного негамильтонова графа?
' . '-' 454снп~р~:,'~,,'еууаейяв!1юние.'Покажите,':*.!то в нкрижческом графе л!обая пара его
'аеем~:з~~~йгйи!.,"'еж~ай!инй!атамяльтоновой цепью;.: в которой этйвершины
~р~~~И:~~и'и:~:.;:.,
Распознанный текст из изображения:
,-,.:,'!:.'=.':,-'":::,'-':::".. 'РаФ = (,Е) залаи матринсй расстояний ~а, ), гле элемент а,, равен лзвне ребра (г',у);
!са !со 6 1ж 0 '7 са ~11 со ~л! м'6!О '5 'м ,(в 6 7 ';1 ~7 !О
2 со 3 ~5 'со 'я' Используа алгоритм Дейкстры, вычислате кратчайшие пути отжршини ~ = 6 ло всех осталыщх вершил. 3; Грнр Ц =Ц~,,Е) задан матрнцей расстыяий (ц,"), гле злемейт а~ равен лляне
ребра (ю,у~;
Распознанный текст из изображения:
1 Йвйти в иомоавв аыорвтмэ дааватрм врвотартвие щам от вамтчввва а $ дамм
~ '3 '6~1 ' Иб) '~ 1"
и
*"'.""' - от,м~ ~ -"т
Файл скачан с сайта StudIzba.com
При копировании или цитировании материалов на других сайтах обязательно используйте ссылку на источник
Начать зарабатывать