Типовой расчет графов
Полное паросочетание:
|
y1 |
y2 |
y3 |
y4 |
y5 |
||
|
x1 |
3 |
0 |
0 |
0 |
0 |
6 |
|
x2 |
0 |
6 |
8 |
7 |
5 |
7 |
|
x3 |
0 |
0 |
2 |
1 |
1 |
1 |
|
x4 |
0 |
7 |
6 |
5 |
3 |
2 |
|
x5 |
0 |
6 |
5 |
7 |
2 |
3 |
|
4 |
5 |
Максимальное паросочетание:
|
y1 |
y2 |
y3 |
y4 |
y5 |
||
|
x1 |
3 |
0 |
0 |
0 |
0 |
X |
|
x2 |
0 |
6 |
8 |
7 |
5 |
|
|
x3 |
0 |
0 |
2 |
1 |
1 |
X |
|
x4 |
0 |
7 |
6 |
5 |
3 |
X |
|
x5 |
0 |
6 |
5 |
7 |
2 |
|
|
X |
X |
X |
Минимальная опора:
|
y1 Если Вам нужна помощь с академической работой (курсовая, контрольная, диплом, реферат и т.д.),
обратитесь к нашим специалистам. Более 90000 специалистов готовы Вам помочь.
Бесплатные корректировки и доработки. Бесплатная оценка стоимости работы.
Нужна помощь в написании работы?
Мы - биржа профессиональных авторов (преподавателей и доцентов вузов). Пишем статьи РИНЦ, ВАК, Scopus.
Помогаем в публикации. Правки вносим бесплатно.
Похожие рефераты: |