Студопедия

Главная страница Случайная страница

КАТЕГОРИИ:

АвтомобилиАстрономияБиологияГеографияДом и садДругие языкиДругоеИнформатикаИсторияКультураЛитератураЛогикаМатематикаМедицинаМеталлургияМеханикаОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРелигияРиторикаСоциологияСпортСтроительствоТехнологияТуризмФизикаФилософияФинансыХимияЧерчениеЭкологияЭкономикаЭлектроника






ІV Індивідуальні завдання.






Підсумкове завдання 1 “Екстремальні задачі на графах”.

Побудувати максимальний і мінімальний шлях у графі

Варіанти 1–5

Варіанти 6–10

c23=c24 в таблиці.

Варіанти 11–15

c56=c58 в таблиці.

Варіанти 16–20

Варіанти 21–25

c23=c25 в таблиці.

Варіанти 26–30

C56=c57 в таблиці.

 

c12 c13 c14 c24 c25 c34 c36 c45 c46 c47 c57 c58 c67 c68 c78
                               
                               
                               
                               
                               
                               
                               
                               
                               
                               
                               
                               
                               
                               
                               
                               
                               
                               
                               
                               
                               
                               
                               
                               
                               
                               
                               
                               
                               
                               

 

Підсумкове завдання 2 “Мережевий граф”

1 За даними проекту зобразити мережевий граф.

2 Знайти всі резерви часу (незалежний, вільний, повний).

3 Знайти критичний шлях у графі.

 

Варіанти 1-5


Поделиться с друзьями:

mylektsii.su - Мои Лекции - 2015-2024 год. (0.007 сек.)Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав Пожаловаться на материал