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

Цена:
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 руб.

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

Вал 2020134-29 ЧЕРТЕЖ
Вал 2020134-29 ЧЕРТЕЖ Начертить главный вид вала. Выполнить необходимые сечения. Чертеж выполнен на формате А3 + 3d модель + pdf (все на скриншотах показано и присутствует в архиве) выполнены в КОМПАС 3D. Также открывать и просматривать, печатать чертежи и 3D-модели, выполненные в КОМПАСЕ можно просмоторщиком КОМПАС-3D Viewer. По другим вариантам и всем вопросам пишите в Л/С.
Чертежи ПНИПУ Инженерная и компьютерная графика
User coolns : 3 декабря 2024
150 руб.
Вал 2020134-29 ЧЕРТЕЖ
Шпоры по основным понятиям информационной безопасности
Цели защиты информации. Основные понятия Телекоммуникационные системы как объекты защиты информации. Потенциальные угрозы безопасности информации в ТКС Механизмы защиты ТКС. Общие принципы криптографической защиты информации Блочные и поточные шифры Симметричные криптосистемы. Основные понятия и определения Традиционные симметричные криптосистемы Современные симметричные криптосистемы Стандарт шифрования данных 28147-89 Режим простой замены Стандарт шифрования данных 28147-89 Режим гаммирования
Информационные технологии и системы Шпаргалки
User Aronitue9 : 12 марта 2012
5 руб.
Курсовая работа по дисциплине: Технология разработки программного обеспечения. Вариант №1
Содержание 1. Формирование требований 3 2. Проектирование 4 3. Реализация 7 4. Оценка производительности 17 1. Формирование требований Разработать калькулятор для выражений с постфиксной формой записи со следующим функционалом: – вычислять произвольные выражения, состоящие из следующих конструкций: • десятичная константа; • выражение - • выражение выражение + • выражение выражение * • выражение выражение / • выражение sin • выражение cos – в процессе вычисления обрабатывать различные ошибки, об
ДО СИБГУТИ Работа Курсовая Технология разработки программного обеспечения
User Roma967 : 15 августа 2019
1200 руб.
promo
Вакуумные приборы
Вакуумный диод состоит из катода К в виде тонкой прямой нити и анода А, часто представляющего собой коаксиальный с нитью цилиндр (рис 1.1). Катод и анод впаяны в стеклянный баллон, внутри которого создан высокий вакуум. При неизменном токе накала, т.е. при неизменной температуре катода, сила анодного тока зависит от анодного напряжения. При постепенном повышении анодного напряжения сила анодного тока Iа растет (рис. 1.2) до определенного значения Iн, после чего она остается неизменной, несмотря
Физика и энергетика Работа
User Qiwir : 13 августа 2013
10 руб.
up Наверх