Математический форум Math Help Planet
Обсуждение и решение задач по математике, физике, химии, экономике Теоретический раздел |
Часовой пояс: UTC + 3 часа [ Летнее время ] |
новый онлайн-сервис число, сумма и дата прописью |
|
Часовой пояс: UTC + 3 часа [ Летнее время ] |
Страница 1 из 1 |
[ 1 сообщение ] |
|
Автор | Сообщение | |
---|---|---|
BabyAll1 |
|
|
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) Считая пропускную способность ребер графа равной заданным весовым коэффициентам, определить максимальную мощность потока, проходящего через граф. |
||
Вернуться к началу | ||
[ 1 сообщение ] |
Похожие темы | Автор | Ответы | Просмотры | Последнее сообщение |
---|---|---|---|---|
Дискретная математика. Графы | 1 |
227 |
28 дек 2015, 18:30 |
|
Дискретная математика
в форуме Векторный анализ и Теория поля |
3 |
355 |
17 июн 2020, 11:19 |
|
Дискретная математика | 3 |
471 |
31 мар 2015, 14:00 |
|
Дискретная математика | 0 |
310 |
24 дек 2015, 17:49 |
|
Дискретная математика
в форуме Объявления участников Форума |
0 |
305 |
15 май 2017, 22:11 |
|
Дискретная математика | 1 |
447 |
17 авг 2015, 16:52 |
|
Дискретная математика | 1 |
125 |
18 май 2023, 18:20 |
|
Что дискретная математика?
в форуме Размышления по поводу и без |
5 |
622 |
09 дек 2015, 22:08 |
|
Дискретная математика | 3 |
447 |
07 дек 2015, 18:19 |
|
Дискретная математика
в форуме Линейная и Абстрактная алгебра |
12 |
429 |
10 фев 2021, 10:16 |
Часовой пояс: UTC + 3 часа [ Летнее время ] |
Кто сейчас на конференции |
Сейчас этот форум просматривают: нет зарегистрированных пользователей и гости: 26 |
Вы не можете начинать темы Вы не можете отвечать на сообщения Вы не можете редактировать свои сообщения Вы не можете удалять свои сообщения Вы не можете добавлять вложения |