На бирже курсовых и дипломных проектов можно найти образцы готовых работ или получить помощь в написании уникальных курсовых работ, дипломов, лабораторных работ, контрольных работ, диссертаций, рефератов. Так же вы мажете самостоятельно повысить уникальность своей работы для прохождения проверки на плагиат всего за несколько минут.

ЛИЧНЫЙ КАБИНЕТ 

 

Здравствуйте гость!

 

Логин:

Пароль:

 

Запомнить

 

 

Забыли пароль? Регистрация

Повышение уникальности

Предлагаем нашим посетителям воспользоваться бесплатным программным обеспечением «StudentHelp», которое позволит вам всего за несколько минут, выполнить повышение уникальности любого файла в формате MS Word. После такого повышения уникальности, ваша работа легко пройдете проверку в системах антиплагиат вуз, antiplagiat.ru, etxt.ru или advego.ru. Программа «StudentHelp» работает по уникальной технологии и при повышении уникальности не вставляет в текст скрытых символов, и даже если препод скопирует текст в блокнот – не увидит ни каких отличий от текста в Word файле.

Результат поиска


Наименование:


лабораторная работа Восстановление графов по заданным матрицам смежности вершин. Построение для каждого графа матрицы смежности ребер, инцидентности, достижимости, контрдостижимости. Поиск композиции графов. Определение локальных степеней вершин графа. Поиск базы графов.

Информация:

Тип работы: лабораторная работа. Предмет: Математика. Добавлен: 09.01.2009. Сдан: 2009. Уникальность по antiplagiat.ru: --.

Описание (план):


Министерство образования и науки Российской Федерации
Курский государственный технический университет
Кафедра ПО ВТ и АС
Лабораторная работа № 1
Графы. Основные понятия

Выполнил: студент гр. ПО 62 Шиляков И.А.
Проверил: доцентТомакова Р.А.
Курск 2007
Задание:

1. По заданным матрицам смежности вершин восстановить графы.
2. Построить для каждого графа матрицу смежности ребер, инцидентности, достижимости, контрдостижимости.
3. Найти и построить объединение, пересечение, кольцевую сумму заданных графов.
4. Найти композицию графов .
5. Для каждого графа найти и построить остовный подграф, произвольный подграф, порожденный подграф.
6. Определить локальные степени вершин графа, проверить существует ли в данном графе эйлерова цепь, эйлеров цикл.
7. Определить хроматические и цикломатические числа данных графов.
8. Найти все базы графа.
9. Определить в каждом графе сильные компоненты связности, построить конденсацию графа.
Выполнение:


1. По заданным матрицам смежности вершин восстановить графы.
x1
x2
x3
x4
x5
x6
x7
x1
0
1
0
0
0
0
1
x2
0
0
1
0
0
1
0
x3
0
1
0
1
0
0
0
x4
1
0
0
0
1
0
0
x5
1
0
0
0
0
0
1
x6
0
0
1
1
0
0
0
x7
0
0
0
0
1
1
0
A1

G1(X1,A1)
x1
x2
x3
x4
x5
x6
x7
x1
0
1
1
0
0
0
0
x2
0
0
0
1
1
0
0
x3
0
1
0
0
0
0
1
x4
1
0
0
0
1
0
0
x5
0
0
0
0
0
1
1
x6
1
0
0
1
0
0
0
x7
0
0
1
0
0
1
0
A2

G2(X2,A2)
2. Построить для каждого графа матрицу смежности ребер, инцидентности, достижимости, контрдостижимости.
а1
а2
а3
а4
а5
а6
а7
а8
а9
а10
а11
а12
а13
а14
а1
0
1
1
1
1
0
1
0
1
0
0
0
0
0
а2
1
0
0
0
0
0
1
0
1
1
0
0
1
1
а3
1
0
0
1
1
1
0
0
0
0
1
0
0
0
а4
1
0
1
0
1
0
0
0
0
0
1
1
0
1
а5
1
0
1
1
0
1
0
0
0
0
1
0
0
0
а6
0
0
1
0
1
0
1
1
0
0
1
1
0
0
а7
1
1
0
0
0
1
0
1
1
0
0
1
0
0
а8
0
0
0
0
0
1
1
0
1
1
0
1
1
0
а9
1
1
0
0
0
0
1
1
0
1
0
0
1
0
а10
0
1
0
0
0
0
0
1
1
0
0
0
1
1
а11
0
0
1
1
1
1
0
0
0
0
0
1
0
1
а12
0
0
0
1
0
1
1
1
0
0
1
0
0
1
а13
0
1
0
0
0
0
0
1
1
1
0
0
0
1
а14
0
1
0
1
0
0
0
0
0
1
1
1
1
0
B1


а1
а2
а3
а4
а5
а6
а7
а8
а9
а10
а11
а12
а13
а14
а1
0
1
0
1
1
1
1
0
1
0
0
0
0
0
а2
1
0
1
1
1
1
0
1
0
0
0
0
0
0
а3
0
1
0
1
0
0
1
1
0
0
0
1
1
0
а4
1
1
1
0
0
0
1
1
1
0
0
0
0
0
а5
1
1
0
0
0
1
0
0
0
1
1
0
0
0
а6
1
1
0
0
1
0
0
0
0
1
1
0
0
0
а7
1
0
1
1
0
0
0
0
1
0
0
1
1
0
а8
0
1
1
1
0
0
0
0
0
0
1
0
1
1
а9
1
0
0
1
0
0
1
0
0
1
0
1
0
1
а10
0
0
0
0
1
1
0
0
1
0
1
1
0
1
а11
0
0
0
0
1
1
0
1
0
1
0
0
1
1
а12
0
0
1
0
0
0
1
0
1
1
0
0
1
1
а13
0
0
1
0
0
0
1
1
0
0
1
1
0
1
а14
0
0
0
0
0
0
0
1
1
1
1
1
1
0
B2


а1
а2
а3
а4
а5
а6
а7
а8
а9
а10
а11
а12
а13
а14
x1
1
1
0
0
0
0
-1
0
-1
0
0
0
0
0
x2
-1
0
1
1
-1
0
0
0
0
0
0
0
0
0
x3
0
0
-1
0
1
1
0
0
0
0
-1
0
0
0
x4
0
0
0
0
0
-1
1
1
0
0
0
-1
0
0
x5
0
0
0
0
0
0
0
-1
1
1
0
0
-1
0
x6
0
0
0
-1
0
0
0
0
0
0
1
1
0
-1
x7
0
-1
0
0
0
0
0
0
0
-1
0
0
1
1
S1
а1


Перейти к полному тексту работы



Смотреть похожие работы


* Примечание. Уникальность работы указана на дату публикации, текущее значение может отличаться от указанного.