Лабораторная работа: Графы. Основные понятия
-
Категории:
Программирование, Работа Лабораторная
-
Добавлен:
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 руб.
Другие работы
Онлайн-Тест по дисциплине: Сетевое программирование. Помогу с вашим онлайн тестом
IT-STUDHELP
: 5 апреля 2022
Вопрос №1
Функция shutdown:
Разрывает соединение.
Закрывает передачу или отправку данных.
Завершает работу программы.
Вопрос №2
Устройство, обеспечивающее сопряжение ПК с линией связи –
Сетевой адаптер.
Модем.
Принтер.
Сетевой концентратор.
Вопрос №3
Конфигурация локальной сети, основанная на файловом сервере:
Шина.
Снежинка.
Звезда.
Кольцо.
Вопрос №4
SOCK_RDM – тип сокета, который:
Обеспечивает последовательный, надежный, двусторонний, подключение на основе байт потока с механиз
IT-STUDHELP
: 5 апреля 2022
490 руб.
Лабораторная работа № 1 по дисциплине «Основы схемотехники». семестр 3-й. вариант 21-й
Serebro09
: 15 ноября 2015
1. Цель работы
Исследовать влияние параметров элементов схемы каскада с эмиттерной стабилизацией на его показатели (коэффициент усиления, частотные и переходные характеристики).
2. Для заданной схемы рассчитать следующие параметры усилителя:
• Коэффициент усиления по напряжению, сквозной коэффициент усиления каскада.
• Коэффициент частотных искажений каскада на частоте 40 Гц, обусловленной влиянием емкости в цепи эмиттера Сэ (С5) и разделительных конденсаторов Ср вх (С1) и Ср вых (С2). Опреде
Serebro09
: 15 ноября 2015
60 руб.
Гидравлика Севмашвтуз 2016 Задача 43 Вариант 4
Z24
: 2 ноября 2025
От бака, в котором с помощью насоса поддерживается постоянное давление жидкости, отходит трубопровод диаметром d. Между баком и краном К на трубопроводе установлен манометр. При закрытом положении крана р0. Найти связь между расходом жидкости в трубопроводе Q и показанием манометра рм при разных открытиях крана, приняв коэффициент сопротивления входного участка трубопровода (от бака до параметра) равным ζ=0,5.
Подсчитать расход жидкости при полном открытии крана, когда показание манометра рав
Z24
: 2 ноября 2025
180 руб.
Гидравлика Задача 15.19 Вариант 04
Z24
: 24 декабря 2025
Насос работает на гидравлическую сеть. Напорная характеристика насоса задана в безмерных параметрах в таблице 1.
Параметры насоса (Q0 и H0) и гидравлической сети (Нг, d, l, λ, Σξ) заданы в таблице 2.
По заданным параметрам Q0 и H0 рассчитать и построить напорную характеристику насоса H=f(Q). Рассчитать и построить характеристику потребного напора гидравлической сети Нпотр=f(Q). Определить параметры рабочего режима насоса и гидравлической сети (рабочую точку A). (Определить напор, подачу и
Z24
: 24 декабря 2025
200 руб.
