Ім'я файлу: Boyko lab 1.docx
Розширення: docx
Розмір: 6913кб.
Дата: 01.06.2022
скачати
Пов'язані файли:
177002.docx
ТВОРЧІ ЗАВДАННЯ.docx
96999.docx
план лікування (1).docx
лінгводидактика_текст[1]лдод.docx
96756 (1).ppt
dopusk_2_1.doc


Лабораторна робота №1

Тема: Матричні методи опису графів. Графічне представлення та розмітка мережі Петрі. Формалізоване зображення моделі.

Мета: Узагальнити вивчене про матричні методи опису графів. Розглянути графічне представлення та розмітку мережі Петрі. Навчитися формалізовано зображати модель та будувати мережі Петрі.

Виконав: Бойко Віталій КН-20001б

  1. Побудувати матриці суміжності і інцидентності для графа, заданого списками: V=(1,2,3,4,5), X=((1,3), (1,5), (2,4), (2,5), (3,4),(4,5)).



2. Задано граф матрицею суміжності R

0 1 0 0

0 0 1 1

0 0 0 1

0 0 0 0

Необхідно:

1)задати граф геометричним способом;

2)задати граф аналітичним способом;

3)задати граф матрицею інцидентності;

4)виділити маршрут довжиною 5;

5)виділити маршрут, який є ланцюгом;

6)виділити маршрут, який є шляхом;

7)виділити цикл у графі.



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

Задано граф геометричним способом

обчислити матриці суміжності і інцидентності для даних графів.



4 . Побудуйте просту мережу Петрі для розв’язання задачі про філософів, що обідають ( див. приклад 8)



5 . Технологічна лінія на виробництві створює напівфабрикат з визначених матеріалів і працює періодично. На початку кожного періоду завантажується певна кількість матеріалів, після чого починається основний процес - виробництво, під час якого може виникнути збій. Тоді матеріали, які знаходились у лінії (завантажені на початку періоду) вилучаються з технологічного процесу. Завантажується нова порція матеріалів, і основний процес починається спочатку. На рис. наведено модель цього процесу в термінах мережі Петрі. Пріоритети переходів Т2У ТЗ вважати рівними.

Задайте функцію початкової розмітки М° цієї мережі (Р, T, F, М°) і вагу зазначених дуг (J, K, H).



Рис. Модель технологічного процесу.

Відповідь: M° = [1, 1, 2, 0, 0, 2, 2], (J = 1, K= 1,H=2);

6 .Нехай задано структуру мережі Петрі: С=(P,T,I,O),n=5,m=4

P={p1,p2,p3,p4,p5}, T={t1,t2,t3,t4}

I(t1)={p1} O(t1)={p2,p3,p5}

I(t2)={p2,p3,p5} O(t2)={p5}

I(t3)={p3} O(t3)={p4}

I(t4)={p4} O(t4)={p2,p3}

Для мережі яку зображено на рис. записати розширену вхідну та вихідну функції





7 . Представити графічно наступну структуру мережі Петрі: C=(P,T,I,O)

P={pl,p2,p3,p4,p5,p6} T={tl,t2,t3,t4,t5} n=6,m=5.

I(tl)={pl} 0(tl)={p2,p3}

I(t2)={p3} 0(t2)={p3,p5,p5}

I(t3)={p2,p3} 0(t3)={p2,p4}

I(t4)={p4,p5,p5,p5} 0(t4)={p4}

I(t5)={p2} 0(t5)={p6}




скачати

© Усі права захищені
написати до нас