Ім'я файлу: 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б Побудувати матриці суміжності і інцидентності для графа, заданого списками: 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} |