Лабораторная работа: Графы. Основные понятия
-
Категории:
Программирование, Работа Лабораторная
-
Добавлен:
15.08.2013
-
Размер:
89 KB
-
Покупок:
1
-
Добавил:
alfFRED
Написать сообщение
Скачать
Состав работы
|
bestref-106417.rtf
|
Работа представляет собой zip архив с файлами (распаковать онлайн), которые открываются в программах:
- Microsoft Word
Описание
Задание:
1. По заданным матрицам смежности вершин восстановить графы.
2. Построить для каждого графа матрицу смежности ребер, инцидентности, достижимости, контрдостижимости.
3. Найти и построить объединение, пересечение, кольцевую сумму заданных графов.
4. Найти композицию графов .
5. Для каждого графа найти и построить остовный подграф, произвольный подграф, порожденный подграф.
6. Определить локальные степени вершин графа, проверить существует ли в данном графе эйлерова цепь, эйлеров цикл.
7. Определить хроматические и цикломатические числа данных графов.
8. Найти все базы графа.
9. Определить в каждом графе сильные компоненты связности, построить конденсацию графа.
1. По заданным матрицам смежности вершин восстановить графы.
2. Построить для каждого графа матрицу смежности ребер, инцидентности, достижимости, контрдостижимости.
3. Найти и построить объединение, пересечение, кольцевую сумму заданных графов.
4. Найти композицию графов .
5. Для каждого графа найти и построить остовный подграф, произвольный подграф, порожденный подграф.
6. Определить локальные степени вершин графа, проверить существует ли в данном графе эйлерова цепь, эйлеров цикл.
7. Определить хроматические и цикломатические числа данных графов.
8. Найти все базы графа.
9. Определить в каждом графе сильные компоненты связности, построить конденсацию графа.
Похожие материалы
Основные понятия недвижимости.
alfFRED
: 19 ноября 2013
Содержание
1. Основные понятия и определения экономики недвижимости 3
1.1. Понятие, сущность и основные характеристики недвижимости 3
1.2. Правовые основы недвижимости. 8
1.2.1. Право собственности 8
1.2.2. Виды операций (сделок) с недвижимостью 9
1.2.3. Государственная регистрация операций (сделок) с недвижимостью. 10
Литература 11
1. Основные понятия и определения экономики недвижимости
1.1. Понятие, сущность и основные характеристики недвижимости
«Недвижимое имущество – это любое им
alfFRED
: 19 ноября 2013
10 руб.
Конфликт: основные понятия
alfFRED
: 23 октября 2013
Это водка? — слабо спросила Маргарита. Кот подпрыгнул на стуле от обиды.— Помилуйте, королева, — прохрипел он,3⁄4разве я позволил бы себе налить даме водки? Это чистый спирт!
М. Булгаков. Мастер и Маргарита
Что такое война, драка?
• Это конфликт, считают одни.
• Это способ разрешения конфликта, скажут другие.
• Это форма проявления конфликта, заметят третьи.
Кто же прав? Если первые, то с конфликтами надо бороться. Если вторые, то им посоветуем вспомнить хотя бы одну войну в истории челове
alfFRED
: 23 октября 2013
10 руб.
Основные понятия демогеографии
DocentMark
: 27 сентября 2013
Оглавление
Введение
1. Содержание наук «География населения» и «Демогеография»
2. Определения понятий
3. Естественный прирост населения по Северному и Волго-Вятскому экономическим районам
4. Оценка демографической ситуации (на основании картограммы)
Заключение
Список использованных источников
Введение
Под демографическим развитием понимается изменение численности населения и его структур в определенный период времени[1]. Успех государства почти во всех его сферах тесно связан с устойчив
DocentMark
: 27 сентября 2013
Основные понятия страхования
elementpio
: 7 ноября 2012
Содержание
Введение
1. Имущественное страхование и его виды
2. Особенности имущественного страхования
3. Методы расчета тарифов имущественного страхования
4. Модель
Список использованной литературы
Введение
Страхование — система экономических отношений, включающая образование за счет предприятий, организаций и населения специального фонда средств и его использования для возмещения ущерба в имуществе от стихийных бедствий и других неблагоприятных случайных явлений, а также для оказания граждан
elementpio
: 7 ноября 2012
40 руб.
Основные понятия кадрового делопроизводства
Фрося
: 18 февраля 2020
ВВЕДЕНИЕ..................................................................................................................3
ГЛАВА 1. КАДРОВАЯ РАБОТА И ЕЕ УСТРОЙСТВО..................................................5
1.1 Основные понятия кадрового делопроизводства...............................................5
1.2 Организация кадровой работы........................................................................10
ГЛАВА 2. ЗАКОНОДАТЕЛЬНАЯ И НОРМАТИВНО-МАТОДИЧЕСКАЯ БАЗА КАДРОВОЙ РАБОТЫ..........
Фрося
: 18 февраля 2020
1000 руб.
Основные понятия безопасности труда
ZAKstud
: 20 июня 2019
1 Основные понятия безопасности труда 1
1.1 Система мер защиты человека от опасностей 1
1.2 Задачи охраны труда 2
2 Идентификация и воздействие на человека негативных факторов производственной среды 2
2.1 Характеристика негативных факторов, их действие на человека 2
3 Защита человека от вредных и опасных производственных факторов 4
3.1 Защита человека от физических, химических и биологических негативных факторов 4
3.2 Пожарная защита на производственных объектах 5
4 Обеспечение комфортных услови
ZAKstud
: 20 июня 2019
550 руб.
Основные понятия иновационного менеджмента
Slolka
: 3 апреля 2014
В мировой экономической литературе инновация интерпретируется как превращение потенциального научно-технического прогресса в реальный, воплощающийся в новых продуктах и технологиях. Проблематика нововведений в нашей стране на протяжении многих лет разрабатывалась в рамках экономических исследований НТП.
Термин инновация стал активно использоваться в исследованиях переходной экономики России как самостоятельно, так и для обозначения ряда родственных понятий: инновационная деятельность, инновацио
Slolka
: 3 апреля 2014
5 руб.
Основные понятия стратегического планирования
Slolka
: 2 апреля 2014
Стратегическое планирование-это управ-е орган-ей кот-ая опирается на человеческий потенциал, как на основу организ-ии, ориентирует производ-ую деятельность на запросы потребителей,осуществляет гибкое регулирование и своевременное изменение орган-ии, что в совок-ти позволяет достигать целей в долгосрочной перспективе.Стратегия-это масштабные прогнозы развития предпр-я, путей достижения целей.
23.Этапы формирования стратегического плана 1этап-стратегический анализ(анализ внутренней и внешн. среды)
Slolka
: 2 апреля 2014
5 руб.
Другие работы
Лабораторна робота. Використання методу експертних оцінок при розробці програмних систем.
SerFACE
: 30 июня 2014
Мета: вивчити основні положення методу експертних оцінок, відпрацювати методику проведення опитування і обробки його результатів.
Короткі теоретичні відомості:
У процесі розробки програмних систем багато попередні оцінки (ймовірність тих чи інших ризиків, вартість проекту, черговість реалізації завдань тощо) не можуть бути отримані на основі строгих формалізованих процедур в силу їх відсутності або високої трудомісткості використання. У цьому випадку широко використовується знання і досвід експе
SerFACE
: 30 июня 2014
5 руб.
Теоретическая механика СамГУПС Самара 2020 Задача К2 Рисунок 9 Вариант 2
Z24
: 9 ноября 2025
Сложное движение точки
По заданному уравнению вращения φ = f1(t) тела А и уравнению движения s = ОМ = f1(t) точки М относительно тела А определить абсолютную скорость и абсолютное ускорение точки М в момент времени t = t1. Схема к задаче и исходные данные к ней определяются в соответствии с шифром по рис. К2.0–К2.9 и таблице К2. Точка М показана в направлении положительного отсчета координаты s. Положительное направление отсчета угла φ указано стрелкой.
Z24
: 9 ноября 2025
250 руб.
Задание 13. Вариант 20 - Отрезок
Чертежи по сборнику Боголюбова 2007
: 4 апреля 2023
Возможные программы для открытия данных файлов:
WinRAR (для распаковки архива *.zip или *.rar)
КОМПАС 3D не ниже 16 версии для открытия файлов *.cdw, *.m3d
Любая программа для ПДФ файлов.
Боголюбов С.К. Индивидуальные задания по курсу черчения, 1989/1994/2007.
Задание 13. Вариант 20 - Отрезок
По заданным координатам концов отрезка АВ построить его наглядное изображение и комплексный чертеж. Определить положение отрезка относительно плоскостей проекций.
В состав выполненной работы входят 2 фа
Чертежи по сборнику Боголюбова 2007
: 4 апреля 2023
50 руб.
Организация и планирование на ремонтных заводах
evelin
: 1 ноября 2013
Исходные данные
1. На участке слесарно-механического цеха изготавливаются детали для сборки изделия «узел». Производство – серийное.
2. Количество станков на участке, подлежащих использованию за планируемый период, .
3. Планируемый период – один месяц в текущем году – согласовывается с руководителями курсовой работы.
4. Номенклатура деталей, подлежащих изготовлению или восстановлению в течение планируемого периода (планово- операционные карты).
5. Про
evelin
: 1 ноября 2013
5 руб.
