Максимальный поток между вершинами графа

@PaVLLeTTo · Регистрация: 13.05.2010

Author24 — интернет-сервис помощи студентам

Признаться, не срослось у меня с математикой в ВУЗе. Не то что бы идиот: просто учился в белорусской школе, а высшее решил получить в России; системы образования, так сказать, отличаются и с самого начала оплашался (особенно долго приживались русские термины, т.к.учился в белорусскоязычной школе). Ну еще лентяй я чуть-чуть). Очередная сессия катиться в тартарары изза математик. Завтра зачет по ДМ. Весь материал кое-как усвоил - графы не могу, да и не успеваю уже.(Чему виной матан). Вот...

Помогите с графами:
1.Найти пути и сечения, содержащие вершины, с номерами 2-4(8 вариант)
Вложение 57737 Вложение 57738
2.Максимальный поток между вершинами Х7 Х8(28 вариант)
Вложение 57739 Вложение 57740

Заранее благодарен.

@PaVLLeTTo · 09.01.2011, 20:17 **[ТС]**

Извиняюсь - с вложениями что-то не то.
Вот 1 задание:

Максимальный поток между вершинами графа

2:

З.Ы. Ида! Посоветуйте что нибудь по графам "разжёванное"...

@PaVLLeTTo · 10.01.2011, 23:07 **[ТС]**

Справился сам, но после зачета .:black_eye.: на зачет неправильный граф принес.

Вот програмку нашел для графов. Мож кому поможет
http://grafoanalizator.unick-soft.ru/

@PaVLLeTTo 14 / 14 / 0 Регистрация: 13.05.2010 Сообщений: 139
		1
	Максимальный поток между вершинами графа 09.01.2011, 19:56. Показов 5027. Ответов 2 Метки нет (Все метки) Признаться, не срослось у меня с математикой в ВУЗе. Не то что бы идиот: просто учился в белорусской школе, а высшее решил получить в России; системы образования, так сказать, отличаются и с самого начала оплашался (особенно долго приживались русские термины, т.к.учился в белорусскоязычной школе). Ну еще лентяй я чуть-чуть). Очередная сессия катиться в тартарары изза математик. Завтра зачет по ДМ. Весь материал кое-как усвоил - графы не могу, да и не успеваю уже.(Чему виной матан). Вот... Помогите с графами: 1.Найти пути и сечения, содержащие вершины, с номерами 2-4(8 вариант) Вложение 57737 Вложение 57738 2.Максимальный поток между вершинами Х7 Х8(28 вариант) Вложение 57739 Вложение 57740 Заранее благодарен. 0

@PaVLLeTTo 14 / 14 / 0 Регистрация: 13.05.2010 Сообщений: 139
	09.01.2011, 20:17 [ТС]	2
	Извиняюсь - с вложениями что-то не то. Вот 1 задание: 2: З.Ы. Ида! Посоветуйте что нибудь по графам "разжёванное"... 0

@PaVLLeTTo 14 / 14 / 0 Регистрация: 13.05.2010 Сообщений: 139
	10.01.2011, 23:07 [ТС]	3
	Справился сам, но после зачета .:black_eye.: на зачет неправильный граф принес. Вот програмку нашел для графов. Мож кому поможет http://grafoanalizator.unick-soft.ru/ 1