Міністрерство освіти і науки України
Тернопільський національний технічний університет
імені Івана Пулюя
Кафедра математичних
методів в інженерії
ЗВІТ
до лабораторної роботи №4
з курсу «Сучасні методи розв’язку дискретного програмування»
Бази в просторі циклів.
Виконав:
ст. гр.
Перевірила:
Крива Н.Р.
Тернопіль 201_
Тема:
Бази в просторі циклів.
Мета:
Побудувати всі незалежні цикли даного графа.
Текст програми:
%Лабораторна робота №4
%
%Варіант
clear all %очистити память
V=[1 2; 1 1; 2 2; 2 1; 3 2; 3 1; 4 2; 4 1];
E=[1 2 1; 1 3 2; 1 4 3; 2 4 4; 4 3 5; 3 5 6; 3 6 7; 4 6 8; 5 6 9; 6 8 10; 5 7 11; 5 8 12; 7 8 13];
%список ребер графа та їх вага
grPlot(V,E,'g','%d',''); % малюємо граф
set(get(gcf,'CurrentAxes'),...
'FontName','Times New Roman Cyr','FontSize',10) % встановили шрифт
title('\bfЗаданий граф')
Cycles=grCycleBasis(E); %всі незалежні цикли
for k1=1:size(Cycles,2),
grPlot(V,E(find(Cycles(:,k1)),:),'g','%d',''); %наступний цикл
set(get(gcf,'CurrentAxes'),...
'FontName','Times New Roman Cyr','FontSize',10) % встановили шрифт
title(['\bfЦикл N' num2str(k1)]);
end
Рисунок 1 – Заданий граф
Рисунок 2 – Цикл №1
Рисунок 3 – Цикл №2
Рисунок 4 – Цикл №3
Рисунок 5 – Цикл №4
Рисунок 6 – Цикл №5
Рисунок 7 – Цикл №6
Висновок:
На даній лабораторній роботі я навчився будувати всі незалежні цикли зв’язаного графа.