Е получено след поредната стъпка на алгоритъма на Дейкстра за графа




ИмеЕ получено след поредната стъпка на алгоритъма на Дейкстра за графа
Дата на преобразуване26.11.2012
Размер18.61 Kb.
ТипДокументация
източникhttp://kn5.eu/1/ds/Dis. Str/T3_b.doc



1 Нека UV е получено след поредната стъпка на алгоритъма на Дейкстра за графа G(VE), с начален връх 0. Докажете, че  kU в d[k] e дължината на най-късия специален път от k до 0.


11 т.



6. Да се определи дължината на СвДНФ на двоичната функция.


n 2


10 т.




2. Докажете, че всяка булева функция има единствен полином на Жегалкин.


11 т.



7. Да се определи дължината на СвДНФ на функцията

, ако l1 и l2 са съответните дължини на СвДНФ на двоичните функции

и .

10 т.




3. Да се намери броя на двоичните вектори , за които

, където n-1  j > i > 0 .


12 т.




8. Прилагайки метода на Дейкстра за дадения по-долу граф, намерете дължините на най-късите пътища от върха B до всеки от останалите върхове на графа.


12 т.


4. Определете дали зададените формули




и




са еквивалентни :

а) чрез еквивалентни преобразувания

б) чрез таблица.

14 т.






5. Да се намерят всички прости импликанти на двоичната функция , зададена с


Nf = { 0, 2, 4, 6, 10, 11, 12, 13, 15 }


12 т.




9. Намерете полинома на Жегалкин за зададената функция и конструирайте схема от функционални елементи за получения полином.


= ( 1 0 1 0 1 0 0 0 )


8 т.

Свързани:

Е получено след поредната стъпка на алгоритъма на Дейкстра за графа iconButterfly subdivision ( схема на пеперудата )
Първоначалните точки от контролната мрежа принадлежат на повърхнината и са неподвижни при всяка стъпка от алгоритъма. Това важи и...
Е получено след поредната стъпка на алгоритъма на Дейкстра за графа iconКандидатстването след клас – стъпка по стъпка
Списъкът на училищата гнезда се публикува на страницата на Регионалния инспекторат по образование (рио) на мон
Е получено след поредната стъпка на алгоритъма на Дейкстра за графа iconРъководство Стъпка-по-Стъпка
Ръководството Стъпка-по-Стъпка Microsoft PowerPoint 2007: „Убедителна презентация” (файл PowerPoint-PersuasivePresentation docx)...
Е получено след поредната стъпка на алгоритъма на Дейкстра за графа iconАлгоритъм на Loop
Този subdivision алгоритъм е създаден през 1987 година от Charles Loop. Работи само с мрежи от триъгълници. На всяка стъпка от алгоритъма...
Е получено след поредната стъпка на алгоритъма на Дейкстра за графа iconРъководство Стъпка-по-Стъпка за Microsoft PowerPoint 2007
Ръководството Стъпка-по-Стъпка за Microsoft PowerPoint1 2007: Портфолио за професионално ориентиране, предоставя инструкции за създаване...
Е получено след поредната стъпка на алгоритъма на Дейкстра за графа iconРъководство Стъпка-по-Стъпка
Стъпка-по-Стъпка за Microsoft PowerPoint 2007: “Създаване на убедителна презентация” предоставя инструкции за изработване на презентация....
Е получено след поредната стъпка на алгоритъма на Дейкстра за графа iconРъководство Стъпка-по-Стъпка за Microsoft Excel 2007
Ръководството Стъпка-по-Стъпка за Microsoft Excel 2007: „Таблица за ценообразуване” (файл Excel-PricingWorksheet docx) предоставя...
Е получено след поредната стъпка на алгоритъма на Дейкстра за графа iconРъководство Стъпка-по-Стъпка за Microsoft Excel 2007
ИмеЕкипShoppingDat След като всички екипи на класа са копирали своята информация там, то всеки екип ще трябва да копира полученото...
Е получено след поредната стъпка на алгоритъма на Дейкстра за графа iconПроект по Системи за Паралелна Обработка
За представянето на графа ще използваме матрица на съседство. Да се напише програма, която реализира обхождане на графа g в ширина....
Е получено след поредната стъпка на алгоритъма на Дейкстра за графа iconРъководство Стъпка-по-Стъпка
Създаване на електронна реклама” (файл Outlook PressRelease doc), предоставя инструкции относно използването на приложението Outlook....
Поставете бутон на вашия сайт:
Документация


Базата данни е защитена от авторски права ©bgconv.com 2012
прилага по отношение на администрацията
Документация
Дом