Xreferat.com » Рефераты по математике » Типовой расчет графов

Типовой расчет графов

1

x5

1

4

3

5

0    

2          

Максимальное паросочетание:

 

y1

y2

y3

y4

y5

 

x1

6

0

0

0

0

X

x2

0

3

5

4

2

X

x3

3

0

2

1

1

X

x4

0

4

3

2

0

 

x5

1

4

3

5

0

X

 

X

X

X

 

X

 

Минимальная опора:

 

y1

y2

y3

y4

y5

 

x1

6

0

0

0

0

 

x2

0

3

5

4

2

4

x3

3

0

2

1

1

 

x4

0

4

3

2

0

1

x5

1

Если Вам нужна помощь с академической работой (курсовая, контрольная, диплом, реферат и т.д.), обратитесь к нашим специалистам. Более 90000 специалистов готовы Вам помочь.
Бесплатные корректировки и доработки. Бесплатная оценка стоимости работы.

Поможем написать работу на аналогичную тему

Получить выполненную работу или консультацию специалиста по вашему учебному проекту
Нужна помощь в написании работы?
Мы - биржа профессиональных авторов (преподавателей и доцентов вузов). Пишем статьи РИНЦ, ВАК, Scopus. Помогаем в публикации. Правки вносим бесплатно.

Похожие рефераты: