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

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

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

Кронштейн. Варинат 18
Кронштейн. Варинат 18 Вариант 18 часть 2 Кронштейн Вычертить контуры деталей, применяя правила построения сопряжений и деления окружностей на равные части. Чертежи выполнен на формате А3 в AutoCAD 2013 (все на скриншотах показано и присутствует в архиве) возможно открыть с 2013 по 2022 и выше версиях. Также открывать и просматривать чертежи и 3D-модели, выполненные в Autocad возможно программой просмотра DWG TrueView 2022. Помогу с другими вариантами.Пишите в Л/С.
Начертательная геометрия и инженерная графика БГУ Работа Контрольная
User lepris : 7 октября 2022
100 руб.
Кронштейн. Варинат 18
Основы теплотехники МИИТ 2012 Задача 2.4 Вариант 3
Определить плотность теплового потока через плоскую стенку нагревательной печи, состоящую из двух слоев кладки: шамотного кирпича толщиной δ1=0,56 м и диамитового кирпича δ2=0,24 м, если температура внутренней поверхности кладки равна tст1, а температура наружного воздуха t0=25 ºC. Коэффициент теплопроводности внутреннего слоя кладки λ1=0,95 Вт/(м·К), наружного слоя λ2=0,15 Вт/(м·К). Коэффициент теплоотдачи конвекцией со стороны наружной поверхности αк=8,5 Вт/(м²·К), а ее степень черноты ε.
Задачи Теплотехника
User Z24 : 4 марта 2026
150 руб.
Основы теплотехники МИИТ 2012 Задача 2.4 Вариант 3
Анализирование проблемы на примере ОАО «Boom»»
Формулировка проблемы. Организация ОАО «Boom» занимается производством, складированием и продажей мягких игрушек. Предприятие имеет производственный цех, склад, офис. В процессе своей деятельности организация выполняет функции, которые делятся на основные и вспомогательные. К основным функциям относятся: производство, закупки, сбыт, транспортировка, хранение и учет. К вспомогательным функциям относятся: доставка продукции по просьбе покупателя; содержание офиса и прилегающих территорий; содержа
СибГУТИ Организация и планирование производства Работа Курсовая
User Erinija : 2 июня 2012
500 руб.
История создания статуи Свободы
ПЛАН 1. Строительство опоры 2. Завершение и представление статуи 3. Подарок 4. Транспортировка и посвящение статуи 5. Усовершенствования статуи с 1886 года 6. Измерения статуи 7. Справочник по статуе 8. Национальный памятник 9. Надписи 1. СТРОИТЕЛЬСТВО ОПОРЫ В 1877 г., Конгресс разрешил установку в стороне основания в нью-йоркской Гавани. Генерал Шерман определялся и выбирал участок. В соответствии с желанием Бартольди, он выбрал Остров Бедло. Генерал Чарльз П. Камень был назначен инженером. Бы
История Работа
User alfFRED : 28 августа 2013
10 руб.
up Наверх