Лабораторная работа: Графы. Основные понятия

Цена:
10 руб.

Состав работы

material.view.file_icon DE8DCA85-C36E-4AFD-B90A-6CD61D426F3A.zip [ 89 KB ]
material.view.file_icon bestref-106417.rtf [ 2 MB ]
Работа представляет собой zip архив с файлами (распаковать онлайн), которые открываются в программах:
  • Microsoft Word

Описание

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

Похожие материалы

Основные понятия недвижимости.
Содержание 1. Основные понятия и определения экономики недвижимости 3 1.1. Понятие, сущность и основные характеристики недвижимости 3 1.2. Правовые основы недвижимости. 8 1.2.1. Право собственности 8 1.2.2. Виды операций (сделок) с недвижимостью 9 1.2.3. Государственная регистрация операций (сделок) с недвижимостью. 10 Литература 11 1. Основные понятия и определения экономики недвижимости 1.1. Понятие, сущность и основные характеристики недвижимости «Недвижимое имущество – это любое им
Экономика отраслевая Работа
User alfFRED : 19 ноября 2013
10 руб.
Конфликт: основные понятия
Это водка? — слабо спросила Маргарита. Кот подпрыгнул на стуле от обиды.— Помилуйте, королева, — прохрипел он,3⁄4разве я позволил бы себе налить даме водки? Это чистый спирт! М. Булгаков. Мастер и Маргарита Что такое война, драка? • Это конфликт, считают одни. • Это способ разрешения конфликта, скажут другие. • Это форма проявления конфликта, заметят третьи. Кто же прав? Если первые, то с конфликтами надо бороться. Если вторые, то им посоветуем вспомнить хотя бы одну войну в истории челове
Менеджмент Работа
User alfFRED : 23 октября 2013
10 руб.
Основные понятия демогеографии
Оглавление Введение 1. Содержание наук «География населения» и «Демогеография» 2. Определения понятий 3. Естественный прирост населения по Северному и Волго-Вятскому экономическим районам 4. Оценка демографической ситуации (на основании картограммы) Заключение Список использованных источников Введение Под демографическим развитием понимается изменение численности населения и его структур в определенный период времени[1]. Успех государства почти во всех его сферах тесно связан с устойчив
География Работа
User DocentMark : 27 сентября 2013
Основные понятия страхования
Содержание Введение 1. Имущественное страхование и его виды 2. Особенности имущественного страхования 3. Методы расчета тарифов имущественного страхования 4. Модель Список использованной литературы Введение Страхование — система экономических отношений, включающая образование за счет предприятий, организаций и населения специального фонда средств и его использования для возмещения ущерба в имуществе от стихийных бедствий и других неблагоприятных случайных явлений, а также для оказания граждан
Страхование Работа
User elementpio : 7 ноября 2012
40 руб.
Основные понятия кадрового делопроизводства
ВВЕДЕНИЕ..................................................................................................................3 ГЛАВА 1. КАДРОВАЯ РАБОТА И ЕЕ УСТРОЙСТВО..................................................5 1.1 Основные понятия кадрового делопроизводства...............................................5 1.2 Организация кадровой работы........................................................................10 ГЛАВА 2. ЗАКОНОДАТЕЛЬНАЯ И НОРМАТИВНО-МАТОДИЧЕСКАЯ БАЗА КАДРОВОЙ РАБОТЫ..........
Работа Курсовая Документоведение и делопроизводство Магнитогорский Гос.Технический Университет
User Фрося : 18 февраля 2020
1000 руб.
Основные понятия безопасности труда
1 Основные понятия безопасности труда 1 1.1 Система мер защиты человека от опасностей 1 1.2 Задачи охраны труда 2 2 Идентификация и воздействие на человека негативных факторов производственной среды 2 2.1 Характеристика негативных факторов, их действие на человека 2 3 Защита человека от вредных и опасных производственных факторов 4 3.1 Защита человека от физических, химических и биологических негативных факторов 4 3.2 Пожарная защита на производственных объектах 5 4 Обеспечение комфортных услови
Рефераты Охрана труда, пожар. безоп. и гражд. оборона
User ZAKstud : 20 июня 2019
550 руб.
Основные понятия безопасности труда
Основные понятия иновационного менеджмента
В мировой экономической литературе инновация интерпретируется как превращение потенциального научно-технического прогресса в реальный, воплощающийся в новых продуктах и технологиях. Проблематика нововведений в нашей стране на протяжении многих лет разрабатывалась в рамках экономических исследований НТП. Термин инновация стал активно использоваться в исследованиях переходной экономики России как самостоятельно, так и для обозначения ряда родственных понятий: инновационная деятельность, инновацио
Менеджмент Работа
User Slolka : 3 апреля 2014
5 руб.
Основные понятия стратегического планирования
Стратегическое планирование-это управ-е орган-ей кот-ая опирается на человеческий потенциал, как на основу организ-ии, ориентирует производ-ую деятельность на запросы потребителей,осуществляет гибкое регулирование и своевременное изменение орган-ии, что в совок-ти позволяет достигать целей в долгосрочной перспективе.Стратегия-это масштабные прогнозы развития предпр-я, путей достижения целей. 23.Этапы формирования стратегического плана 1этап-стратегический анализ(анализ внутренней и внешн. среды)
Менеджмент Работа
User Slolka : 2 апреля 2014
5 руб.

Другие работы

Проектирование станочного приспособления для обработки внутреннего контура в детали «Стакан» (курсовой проект)
МИНИСТЕРСТВО НАУКИ И ВЫСШЕГО ОБРАЗОВАНИЯ РОССИЙСКОЙ ФЕДЕРАЦИИ федеральное государственное бюджетное образовательное учреждение высшего образования «Сибирский государственный университет науки и технологий имени академика М.Ф. Решетнева» АЭРОКОСМИЧЕСКИЙ КОЛЛЕДЖ КУРСОВОЙ ПРОЕКТ По дисциплине « Технологическая оснастка » Содержание. Введение 1. Общая часть 1.1 Разработка технического задания на проектирование приспособления 1.2 Основание для разработки приспособления 1.3 Цель и назначение ра
Технология машиностроения СибГУТИ Работа Курсовая
User kurs9 : 16 июня 2020
990 руб.
Проектирование станочного приспособления для обработки внутреннего контура в детали «Стакан» (курсовой проект)
Налоги и налогообложение. Вариант №4
1. Определение доходов организации из различных источников, подлежащих обложению налогом на прибыль. Расчет начисленной суммы налога на добавленную стоимость 2. Расчет суммы налога на прибыль по дивидендам, полученным от российской организации или иностранной. 3. Определение общей суммы затрат на производство и реализацию, принимаемых для налогообложения прибыли. 4. Определение внереализационных доходов и расходов, принимаемых для налогообложения. 5. Определение налоговой базы и суммы налога на
******* Не известно Налоги и налогообложение Работа Контрольная
User karinjan : 24 февраля 2015
250 руб.
Курсовая работа. Менеджмент в телекоммуникациях. Вариант №6
Вариант 06 Количество каналов сетевой станции СС, шт. - 2800. Количество каналов сетевого узла СУ, шт. - 120. Расстояние между сетевой станцией и сетевым узлом, км - 290.
СибГУТИ Менеджмент в телекоммуникациях Работа Курсовая
User radist24 : 17 февраля 2013
50 руб.
Моделирование датчиков случайных чисел с заданным законом распределения
Целью работы является: 1. Практическое освоение методов моделирования случайных чисел с заданным законом распределения 2. Разработка и моделирование на ПЭВМ датчика случайных чисел с конкретным законом распределения 3. Проверка адекватности полученного датчика II Теоретические сведения 1. Основные методы моделирования случайных последовательностей с заданным законом распределения При исследовании и моделировании различных сложных систем в условиях действия пом
Информатика Работа
User alfFRED : 5 октября 2013
10 руб.
up Наверх