Дискуссионный математический форумМатематический форум
Математический форум Math Help Planet

Обсуждение и решение задач по математике, физике, химии, экономике

Теоретический раздел
Часовой пояс: UTC + 3 часа [ Летнее время ]
новый онлайн-сервис
число, сумма и дата прописью

Часовой пояс: UTC + 3 часа [ Летнее время ]




Начать новую тему Ответить на тему  [ 1 сообщение ] 
Автор Сообщение
 Заголовок сообщения: Графы, дискретная математика
СообщениеДобавлено: 13 ноя 2017, 14:48 
Не в сети
Начинающий
Зарегистрирован:
22 окт 2017, 13:42
Сообщений: 35
Cпасибо сказано: 4
Спасибо получено:
2 раз в 2 сообщениях
Очков репутации: 1

Добавить очки репутацииУменьшить очки репутации
На рисунке представлен граф задания. Beсовые коэффициенты его дуг приведены таблице:

N
1,2 - 1
1,3 - 7
1,4 - 9
2,3 - 3
2,5 - 0
2,6 - 4
2,7 - 0
3,4 - 6
3,5 - 8
3,6 - 5
3,7 - 2
4,5 - 5
4,6 - 6
4,7 - 0
5,6 - 0
5,8 - 8
6,7 - 7
6,8 - 5
7,8 - 6

Равенство нулю веса дуги означает, что соответствующая дуга в графе отсутствует. Ориентация дуг графа совnадает с направлением от вершины с меньшим номером к вершине с большим номером (первый столбец таблицы).
Требуется:
l) Провести анализ структуры графа. Установить, будет ли неориентированный граф, соответствующий заданному орграфу, эйлеровым или гамильтоновым.
2) Разбить граф произвольным образом на два несвязных графа;
3) Используя один из известных вам алгоритмов построить дерево наименьшего веса;
4) Составить матрицы смежности (для неориентированного графа) и инцидентности (для неориентированного графа);
5) Упорядочить нумерацию вершин, используя алгоритм Фалкерсона;
6) Считая пропускную способность ребер графа равной заданным весовым коэффициентам, определить максимальную мощность потока, проходящего через граф.
Изображение

Вернуться к началу
 Профиль  
Cпасибо сказано 
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему      Страница 1 из 1 [ 1 сообщение ]

 Похожие темы   Автор   Ответы   Просмотры   Последнее сообщение 
Дискретная математика. Графы

в форуме Дискретная математика, Теория множеств и Логика

Nastya Popadina

1

227

28 дек 2015, 18:30

Дискретная математика

в форуме Векторный анализ и Теория поля

k4rliq

3

355

17 июн 2020, 11:19

Дискретная математика

в форуме Дискретная математика, Теория множеств и Логика

ructam

3

471

31 мар 2015, 14:00

Дискретная математика

в форуме Дискретная математика, Теория множеств и Логика

traaactor

0

310

24 дек 2015, 17:49

Дискретная математика

в форуме Объявления участников Форума

Math_girl

0

305

15 май 2017, 22:11

Дискретная математика

в форуме Дискретная математика, Теория множеств и Логика

photographer

1

447

17 авг 2015, 16:52

Дискретная математика

в форуме Дискретная математика, Теория множеств и Логика

Menzi

1

125

18 май 2023, 18:20

Что дискретная математика?

в форуме Размышления по поводу и без

Ellipsoid

5

622

09 дек 2015, 22:08

Дискретная математика

в форуме Дискретная математика, Теория множеств и Логика

Lyuda

3

447

07 дек 2015, 18:19

Дискретная математика

в форуме Линейная и Абстрактная алгебра

Vlad_ok

12

429

10 фев 2021, 10:16


Часовой пояс: UTC + 3 часа [ Летнее время ]



Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей и гости: 26


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Перейти:  

Яндекс.Метрика

Copyright © 2010-2023 MathHelpPlanet.com. All rights reserved