Главная страница Случайная страница
КАТЕГОРИИ:
АвтомобилиАстрономияБиологияГеографияДом и садДругие языкиДругоеИнформатикаИсторияКультураЛитератураЛогикаМатематикаМедицинаМеталлургияМеханикаОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРелигияРиторикаСоциологияСпортСтроительствоТехнологияТуризмФизикаФилософияФинансыХимияЧерчениеЭкологияЭкономикаЭлектроника
Завдання №7.
|
|
Встановити чи граф є самодоповнювальним:
| 
| ||
| 
| ||
| 
| ||
| 
| ||
| 
| ||
| 
| ||
| 
| ||
| 
| ||
| 
| ||
| 
| ||
| 
| ||
| 
| ||
| 
| ||
| 
| ||
| 
| ||
| 
|
Завдання №8.
Перевірити чи графи є ізоморфними. Побудувати ізоморфне відображення, або довести, що його не існує:
| 
| ||
| 
| ||
| 
| ||
| 
| ||
| 
| ||
| 
| ||
| 
| ||
| 
| ||
| 
| ||
| 
| ||
| 
| ||
| 
| ||
| 
| ||
| 
| ||
| 
| ||
| 
|
Завдання №9.
Побудувати матриці суміжності та інцидентності для графу:
| 
| ||
| 
| ||
| 
| ||
| 
| ||
| 
| ||
| 
| ||
| 
| ||
| 
| ||
| 
| ||
| 
| ||
| 
| ||
| 
| ||
| 
| ||
| 
| ||
| 
| ||
| 
|
Завдання №10.
Визначити чи має граф Ейлерів та Гамільтонів цикли. Визначити хроматичне число графа:
| 
| ||
| 
| ||
| 
| ||
| 
| ||
| 
| ||
| 
| ||
| 
| ||
| 
| ||
| 
| ||
| 
| ||
| 
| ||
| 
| ||
| 
| ||
| 
| ||
| 
| ||
| 
|
Кодування
Завдання №11.
Для розподілу ймовірностей P появ букв побудувати коди методом Фано та Хаффмана:
| P ={0, 3; 0, 2; 0, 2; 0, 1; 0, 1; 0, 05; 0, 04; 0, 01} | P ={0, 35; 0, 35; 0, 1; 0, 1; 0, 03; 0, 03; 0, 02; 0, 01; 0, 01} | ||
| P ={0, 25; 0, 2; 0, 15; 0, 15; 0, 15; 0, 05; 0, 05} | P ={0, 35; 0, 25; 0, 1; 0, 1; 0, 1; 0, 05; 0, 04; 0, 01} | ||
| P ={0, 4; 0, 2; 0, 1; 0, 1; 0, 1; 0, 05; 0, 04; 0, 01} | P ={0, 6; 0, 1; 0, 09; 0, 08; 0, 07; 0, 04; 0, 02} | ||
| P ={0, 4; 0, 4; 0, 1; 0, 03; 0, 03; 0, 02; 0, 01; 0, 01} | P ={0, 3; 0, 25; 0, 2; 0, 1; 0, 1; 0, 04; 0, 01} | ||
| P ={0, 3; 0, 2; 0, 2; 0, 1; 0, 1; 0, 04; 0, 04; 0, 02} | P ={0, 5; 0, 1; 0, 09; 0, 08; 0, 07; 0, 05; 0, 01} | ||
| P ={0, 6; 0, 1; 0, 09; 0, 08; 0, 07; 0, 05; 0, 01} | P ={0, 3; 0, 2; 0, 1; 0, 1; 0, 1; 0, 1; 0, 05; 0, 04; 0, 01} | ||
| P ={0, 3; 0, 2; 0, 2; 0, 1; 0, 1; 0, 05; 0, 03; 0, 01; 0, 01} | P ={0, 25; 0, 2; 0, 15; 0, 15; 0, 15; 0, 06; 0, 04} | ||
| P ={0, 5; 0, 15; 0, 09; 0, 08; 0, 07; 0, 05; 0, 05; 0, 01} | P ={0, 3; 0, 2; 0, 2; 0, 1; 0, 05; 0, 05; 0, 05; 0, 03; 0, 02} | ||
| P ={0, 3; 0, 3; 0, 1; 0, 1; 0, 1; 0, 05; 0, 04; 0, 01} | P ={0, 4; 0, 35; 0, 15; 0, 03; 0, 03; 0, 02; 0, 01; 0, 01} | ||
| P ={0, 4; 0, 19; 0, 15; 0, 08; 0, 06; 0, 06; 0, 05; 0, 01} | P ={0, 3; 0, 2; 0, 2; 0, 1; 0, 1; 0, 04; 0, 03; 0, 03} | ||
| P ={0, 35; 0, 2; 0, 15; 0, 1; 0, 1; 0, 05; 0, 04; 0, 01} | P ={0, 4; 0, 4; 0, 1; 0, 03; 0, 02; 0, 02; 0, 02; 0, 01} | ||
| P ={0, 4; 0, 25; 0, 09; 0, 08; 0, 07; 0, 05; 0, 04; 0, 02} | P ={0, 3; 0, 25; 0, 2; 0, 1; 0, 05; 0, 04; 0, 03; 0, 03} | ||
| P ={0, 3; 0, 25; 0, 2; 0, 1; 0, 05; 0, 05; 0, 04; 0, 01} | P ={0, 4; 0, 35; 0, 15; 0, 03; 0, 03; 0, 02; 0, 01; 0, 01} | ||
| P ={0, 6; 0, 1; 0, 09; 0, 09; 0, 06; 0, 03; 0, 03} | P ={0, 3; 0, 2; 0, 2; 0, 15; 0, 05; 0, 04; 0, 03; 0, 02; 0, 01} | ||
| P ={0, 3; 0, 2; 0, 1; 0, 15; 0, 1; 0, 1; 0, 04; 0, 01} | P ={0, 25; 0, 25; 0, 15; 0, 15; 0, 1; 0, 05; 0, 05} | ||
| P ={0, 4; 0, 3; 0, 2; 0, 03; 0, 03; 0, 02; 0, 01; 0, 01} | P ={0, 4; 0, 2; 0, 2; 0, 1; 0, 05; 0, 04; 0, 01} |
Мови. Граматики