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

Цена:
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.3.1 Модель Марковитца 1.3.2 Индексная модель Шарпа 1.3.3 Модель выравненной цены (Arbitrageprais – Theorie – Modell APT) 1.3.4 Теория игр Глава 2. Анализ методик формирования оптимального портфеля и развития рынка ценных бумаг 2.1 Факторы формирования портфеля ценных бумаг 2.2 Проблемы портфельного инвестирования в условиях росс
Финансы и кредиты Работа
User Qiwir : 6 января 2014
5 руб.
Экзамен по Направляющим системам электросвязи
БИЛЕТ № 25 1. Неселективные разветвители. Одним из наиболее важных пассивных компонентов ВОЛС являются разветвители и соединители, которые относятся к устройствам, выполняющим пространственное разделение оптического сигнала по нескольким каналам и объединение сигналов различных каналов в один канал. 2. Надежность ВОЛП. Надёжностью называется свойство объектов выполнять свои функции с требуемыми показателями качества, определяемыми системой нормативно-технической документации, в заданных условия
Направляющие системы электросвязи СибГУТИ Работа Экзаменационная
User gerold66 : 14 июня 2010
100 руб.
Контрольная работа: Проектирование защищенных компьютерных систем По дисциплине: Проектирование защищенных компьютерных сетей (Без варианта)
1 Задание и исходные данные к контрольной работе 1.1 Исходные данные На рисунке 1 приведен план помещения условного предприятия ООО «X». На данных площадях размещена локальная вычислительная сеть предприятия ООО «X», структурная схема которой представлена на рисунке 2. Предприятие занимается коммерческой деятельностью. В этой связи к конфиденциальной информации компании относятся: 1 база данных клиентов; 2 персональные данные сотрудников; 3 первичные учетные документы бухгалтерского учета; 4 сод
ДО СИБГУТИ Проектирование защищенных компьютерных сетей Работа Контрольная
User autotransport : 8 февраля 2023
400 руб.
Гидромеханика: Сборник задач и контрольных заданий УГГУ Задача 5.25 Вариант б
По трубопроводной системе, представленной в плане на рис. 5.25, от насосной установки вода подается потребителю С с расходом QC. На участке АВ две трубы диаметрами d1 = 150 мм и d2 = 125 мм проложены параллельно. На участке ВС диаметром d3 = 200 мм предусмотрена равномерная раздача воды Qпут. Длины участков трубопроводов l1, l2, l3 соответственно. Показание манометра после насоса равно рман. Определить распределение расхода в параллельных трубах Q1 и Q2, а также возможный остаточный напор
Задачи Гидравлика
User Z24 : 10 октября 2025
250 руб.
Гидромеханика: Сборник задач и контрольных заданий УГГУ Задача 5.25 Вариант б
up Наверх