Ирина Эланс
Заказ: 1072227
Задача остовных деревьев в k–связном графе. (дипломная работа)
Задача остовных деревьев в k–связном графе. (дипломная работа)
Описание
Содержание:
Введение…….2
Глава I Основные определения…….4
§1 Основные определения теории графов…...4
§2 Матрицы смежности и инцидентности…..10
§3 Деревья…….13
Глава II Связность ……18
§4 Вершинная связность и реберная вязность……18
§5 Двусвязные графы....22
§6 Теорема Менгера….32
Глава III Выделение k непересекающихся остовных деревьев 2k–реберно связном графе……36
§7 Построение k непересекающихся остовных деревьев.…37
§8 Необходимость условия (G) 2k.….40
§9 Текст программы.…42
Вывод…………51
- Задача - открытие лицевого счета магазину
- Задача по бухучету - Учет затрат и определение себестоимости ремонта РММ
- Задача посвящена анализу переходного процесса в цепи первого порядка, содержащей резисторы, конденсатор или индуктивность. В момент времени t = 0 происходит переключение ключа «К», в результате чего в цепи возникает переходной процесс.1. Перерисуйте схему цепи (см. рис. 1.1) для Вашего варианта (таблица 1).2. Выпишите числовые данные для Вашего варианта (таблица 2).3. Рассчитайте все токи и напряжение на С или L в три момента времени t: 0-, 0+, ∞.4. Рассчитайте классическим методом переходный процесс в виде uC(t), i2(t), i3(t) в схемах 1 – 5, i2(t), i3(t), uL(t) в схемах 6 – 10. Проверьте правильность расчетов, выполненных в п. 4, путем сопоставления их с результатами расчетов в п. 3. 5. Постройте графики переходных токов и напряжения, рассчитанных в п. 4. Определите длительность переходного процесса, соответствующую переходу цепи в установившееся состояние с погрешностью 5%.6. Рассчитайте ток i2(t) операторным методом. Вариант 27Дано L=10 мГн; R1=1 кОм; R2=2 кОм; R3=2 кОм; E=12 В;
- Задача посвящена анализу переходного процесса в цепи первого порядка, содержащей резисторы, конденсатор или индуктивность. В момент времени t = 0 происходит переключение ключа «К», в результате чего в цепи возникает переходной процесс.1. Перерисуйте схему цепи (см. рис. 1.1) для Вашего варианта (таблица 1).2. Выпишите числовые данные для Вашего варианта (таблица 2).3. Рассчитайте все токи и напряжение на С или L в три момента времени t: 0-, 0+, ∞.4. Рассчитайте классическим методом переходный процесс в виде uC(t), i2(t), i3(t) в схемах 1 – 5, i2(t), i3(t), uL(t) в схемах 6 – 10. Проверьте правильность расчетов, выполненных в п. 4, путем сопоставления их с результатами расчетов в п. 3. 5. Постройте графики переходных токов и напряжения, рассчитанных в п. 4. Определите длительность переходного процесса, соответствующую переходу цепи в установившееся состояние с погрешностью 5%.6. Рассчитайте ток i2(t) операторным методом. Вариант 27Дано L=10 мГн; R1=1 кОм; R2=2 кОм; R3=2 кОм; E=12 В;
- Задача посвящена анализу переходного процесса в цепи первого порядка, содержащей резисторы, конденсатор или индуктивность. В момент времени t = 0 происходит переключение ключа К, в результате чего в цепи возникает переходной процесс. 1. Перерисуйте схему цепи (см. рис. 3.1) для Вашего варианта (таблица 1). 2. Выпишите числовые данные для Вашего варианта (таблица 2). 3. Рассчитайте все токи и напряжение на L в три момента времени t: 0+ , 0- , ∞. 4. Рассчитайте классическим методом переходный процесс в виде UL(t), i2(t), i3(t) в схеме. Проверьте правильность расчетов, выполненных в п. 4, путем сопоставления их с результатами расчетов в п. 3. 5. Постройте графики переходных токов и напряжения, рассчитанных в п. 4. Определите длительность переходного процесса, соответствующую переходу цепи в установившееся состояние с погрешностью 5%. 6. Рассчитайте ток i2(t) операторным методом. Вариант 26
- Задача посвящена анализу переходного процесса в цепи первого порядка, содержащей резисторы, конденсатор или индуктивность. В момент времени t = 0 происходит переключение ключа К, в результате чего в цепи возникает переходной процесс. 1. Перерисуйте схему цепи (см. рис. 3.1) для Вашего варианта (таблица 1). 2. Выпишите числовые данные для Вашего варианта (таблица 2). 3. Рассчитайте все токи и напряжение на L в три момента времени t: 0+ , 0- , ∞. 4. Рассчитайте классическим методом переходный процесс в виде UL(t), i2(t), i3(t) в схеме. Проверьте правильность расчетов, выполненных в п. 4, путем сопоставления их с результатами расчетов в п. 3. 5. Постройте графики переходных токов и напряжения, рассчитанных в п. 4. Определите длительность переходного процесса, соответствующую переходу цепи в установившееся состояние с погрешностью 5%. 6. Рассчитайте ток i2(t) операторным методом. Вариант 26
- Задача посвящена анализу переходного процесса в цепи первого порядка, содержащей резисторы, конденсатор или индуктивность. В момент времени t = 0 происходит переключение ключа К, в результате чего в цепи возникает переходной процесс. 1. Перерисуйте схему цепи (см. рис. 3.1) для Вашего варианта (таблица 1). 2. Выпишите числовые данные для Вашего варианта (таблица 2). 3. Рассчитайте все токи и напряжение на С или L в три момента времени t: 0-, 0+, ∞. 4. Рассчитайте классическим методом переходный процесс в виде uc(t), i2(t), i3(t) в схемах 1 – 5, i2(t), i3(t), uL(t) в схемах 6 – 10. Проверьте правильность расчетов, выполненных в п. 4, путем сопоставления их с результатами расчетов в п. 3. 5. Постройте графики переходных токов и напряжения, рассчитанных в п. 4. Определите длительность переходного процесса, соответствующую переходу цепи в установившееся состояние с погрешностью 5%. 6. Рассчитайте ток i2 операторным методом. Вариант 10
- Задача о раскрое плоского материалаВвести три типа заготовок, из которых собираются все выпускаемые изделия (см. рисунок)Ввести спецификации для 3 - 5 выпускаемых фирмой изделий:Изделие 1: 3А2В1С Изделие 2: 1А3В2С Изделие 3: 2А1В3С3.1.3. Производственная программа выпуска изделий:Q1 = 99; Q2 = 201; Q3 = 299Составьте 5 технологических карт раскроя одноразмерного листового материала для получения заготовок АВС (отдел главного технолога)Рассчитать производственное задание на заданный период по АВ заготовкамЗаписать в терминах математического программирования формально задачу планирования раскроя листового материала
- Задача о раскрое плоского материалаВвести три типа заготовок, из которых собираются все выпускаемые изделия (см. рисунок)Ввести спецификации для 3 - 5 выпускаемых фирмой изделий:Изделие 1: 4А1В2С Изделие 2: 3А5В2С Изделие 3: 1А3В2С Производственная программа выпуска изделий:Q1 = 99; Q2 = 199; Q3 = 299Составьте 5 технологических карт раскроя одноразмерного листового материала для получения заготовок АВС (отдел главного технолога)Рассчитать производственное задание на заданный период по АВ заготовкамЗаписать в терминах математического программирования формально задачу планирования раскроя листового материала
- Задача о раскрое плоского материалаВвести три типа заготовок, из которых собираются все выпускаемые изделия (см. рисунок)Ввести спецификации для 3 - 5 выпускаемых фирмой изделий:Изделие 1: 4А2В3С Изделие 2: 3А2В2С Изделие 3: 1А5В3С3.1.3. Производственная программа выпуска изделий:Q1 = 99; Q2 = 199; Q3 = 299Составьте 5 технологических карт раскроя одноразмерного листового материала для получения заготовок АВС (отдел главного технолога)Рассчитать производственное задание на заданный период по АВ заготовкамЗаписать в терминах математического программирования формально задачу планирования раскроя листового материала
- Задача о раскрое плоского материалаВвести три типа заготовок, из которых собираются все выпускаемые изделия (см. рисунок)Ввести спецификации для 3 - 5 выпускаемых фирмой изделий:Изделие 1: 4А3В2С Изделие 2: 2А1В3С Изделие 3: 1А3В2С3.1.3. Производственная программа выпуска изделий:Q1 = 101; Q2 = 201; Q3 = 299Составьте 5 технологических карт раскроя одноразмерного листового материала для получения заготовок АВС (отдел главного технолога)Рассчитать производственное задание на заданный период по АВ заготовкамЗаписать в терминах математического программирования формально задачу планирования раскроя листового материала
- Задача о регулировке станков. На токарном участке в цехе эксплуатируются шесть старых станков. Поэтому, в среднем через каждые полчаса каждые станок приходиться останавливать на отладку и регулировку, которая в среднем отнимает 10 минут «токарного» времени. Регулировку выполняет бригада из двух слесарей-наладчиков. Полагая потоки событий в системе обслуживания станков пуассоновскими, найти: - среднюю производительность бригады; - среднее количество занятых регулировкой рабочих; - среднее количество работающих станков; - среднюю производительность участка.
- Задача о рюкзакеВыбор предметов по принципу как можно больше предметов и как можно большая суммарная стоимость. В файле input вводится вес предметов и цена.
- Задача о смесях. Стандартом предусмотрено, что октановое число автомобильного бензина А-76 должно быть не ниже 76, а содержание серы в нем — не более 0,3 %. Для изготовления такого бензина на заводе используется смесь из четырех компонентов. Данные о ресурсах смешиваемых компонентов, их себестоимости и их октановом числе, а также о содержании серы приведены в таблице. Требуется определить, сколько тонн каждого компонента следует использовать для получения 1000 т автомобильного бензина А-76, чтобы его себестоимость была минимальной.
