Міністерство освіти і науки України
Вінницький національний технічний університет
Інститут інформаційних технологій та комп’ютерної інженерії
Кафедра комп’ютерних наук
Лабораторна робота № 6
З дисципліни: “Дискретна математика”
Тема: “ Побудова стовбура графа ”
Мета роботи: набути навичок побудови стовбура графа.
Порядок виконання роботи:
Проаналізувати метод побудови стовбура графа на конкретному прикладі згідно з індивідуальним завданням.
Розробити схему алгоритму побудови стовбура графа.
Розробити програму, яка реалізує даний алгоритм.
Для заданого варіанту привести результати тестування розробленої програми.
Розробити інструкцію користувача.
Оформити звіт і зробити висновки за результатами роботи.
Завдання №21
/
Блок – схема програми що реалізує побудову стовбура графа.
Рисунок 1. Блок – схема програми що реалізує побудову стовбура графа.
Результати виконання програми.
/
Рисунок 2. Результати виконання програми
Висновок: В ході виконання лабораторної роботи було набуто навичок побудови стовбура графа, та було представлено результати тестування програми яку розроблено на мові С++.
Додаток 2 (лістинг програми, що реалізує побудову стовбура графа).
#include <conio.h>
#include <iostream>
using namespace std;
#define VERTEXES 15
int v;
int main(int argc, char* argv[])
{
setlocale(LC_ALL,"Ukrainian");
char arr[13]={'x1', 'x2', 'x3', 'x4', 'x5', 'x6', 'x7', 'x8', 'x9', 'x10','x11','x12','x13'};
int infinity=1000;
int p= VERTEXES;
int a[VERTEXES][VERTEXES];/*={{ 0, 4, 5, 5, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0},
{0,0,0 ,0, 1, 0, 0, 0, 3, 0, 0, 0, 0, 0},
{0, 0, 0, 0, 0, 3, 1, 1, 0, 0, 0, 0, 0, 0},
{0, 0, 0, 0, 0, 3, 2, 0, 0, 0, 0, 0, 0, 0},
{0, 0, 0, 0, 0, 0, 0, 2, 0, 2, 0, 0, 0, 0},
{0, 0, 0, 0, 0, 0, 0, 0, 2, 4, 0, 0, 0, 0},
{0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 2, 2, 0},
{0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 2, 2, 0, 0},
{0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 3, 0, 0, 0},
{0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 5},
{0, 0 ,0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 4},
{0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 2},
{0, 0, 0, 0, 0, 0, 0, 0, 0, 0,0, 0, 0, 4},
{0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0}};*/
int re;
cin>>re;
for(int n=0;n<13;n++)
{
for(int m=0;m<13;m++)
cin>>a[n][m];
}
int i,j,k={0},g=0;
for(i=0;i<13;i++){
for(j=0;j<13;j++){
for(int l=0;l<13;l++){ a[l][k]=0;}
if(a[i][j]>0){k=j;cout<<"x"<<i+1<<"x"<<j+1<<"\n"; g+=a[i][j];}
}}; cout<<"\n"<<g;
getch();}
Додаток 1 (Інструкція користувача)
Запустити програму Stov.exe
Ввести кількість вершин
Ввести граф представлений у вигляді матриці
Натиснупи Enter
