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

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

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

Анализ организации банковских услуг потребительского кредитования в ООО "Хоум Кредит энд Финанс Банке"
Анализ организации банковских услуг потребительского кредитования в ООО "Хоум Кредит энд Финанс Банке" ООО "Хоум Кредит энд Финанс Банк", один из лидеров российского рынка банковской розницы, работает на российском рынке с 2002 года. Банк «Хоум Кредит» активно реализует стратегию перехода от монолайновой кредитной организации к универсальному розничному банку. В 2007 году Банк начал приём срочных вкладов в тестовом режиме, а в 2008 году начал системную работу по приёму депозитов от населения.[
Банковское дело и кредитование Работа Контрольная
User alfFRED : 29 августа 2013
10 руб.
Планирование на предприятии (шпаргалка)
изводств предприятия по выпускному оборудованию: В = М×Т×Кро×Нм, где В — годовой выпуск пряжи (суровой ткани), или объём продукции в кг/год (м/год); М — число веретён (станков); Т — режимный фонд работы оборудования в год, час; Кро — коэффициент работающего оборудования, доли единицы; Нм — норма производительности машины, кг/час (м/час). На практике сначала определяется объём продукции (В=М×Т×Кро×Нм) по той части заправленного оборудования, которое было заправлено на н
Менеджмент Шпаргалки
User ostah : 24 сентября 2013
5 руб.
Чертеж конденсатора
представлен чертеж конденсатора в среде Autocad
Тамбовский государственный технический университет 3D моделирование и проектирование Чертежи
User kolkova09 : 15 декабря 2011
Патрон 02.29.00.00 ЧЕРТЕЖ
Патрон 02.29.00.00 Патрон применяется во входных токораспределительных щитах и других устройствах для предохранения радиотехнических блоков и систем от перегрузки тока от 10 до 30 А. Состоит из съемного предохраниеля 1, вилок с выводами 2, к которым припаивается предохраняемая цепь корпуса 4, крышки 3 и других деталей. Предохранитель 1 состоит из стеклянной трубки, двух ножей, выполненых из стали марки Ст3, и провода 0,20. Выводы вилок 2 изготовлены из латуни марки Л63, а сами вилки - из бронзы
Чертежи БГПК Линии радиосвязи и методы их защиты
User coolns : 16 июня 2023
1000 руб.
Патрон 02.29.00.00 ЧЕРТЕЖ promo
up Наверх