Лекция 12 (дискретная математика): Теория графов. Основные понятия (продолжение)

Uploaded By: Myvideo

Published on

14 Sep 2012

61 view

0

0 votes

0

About Share Download Add to

Радиус графа, центры графа. Эйлеров обход. Задача о кенигсбергских мостах. Алгоритм построения эйлерова цикла. Задача о гамильтоновом обходе (задача коммивояжера). Ориентированные графы (орграфы). Ориентированный путь, ориентированный цикл. Достижимость. Виды связности: сильная связность, односторонняя связность, слабая связность. Компонента сильной связности. Конденсация, граф конденсации. Ациклический граф. Источники и стоки. Топологическая сортировка.

Share with your friends

Link:

Embed:

<iframe width="640" height="360" src="//myvideo.cc/embed/c3FzK3UvMTFMd0s3NWNBYlVSZHEvZmc2QXE0V291M1dTM296cHlWMzNIND0" frameborder="0" webkitallowfullscreen mozallowfullscreen allowfullscreen></iframe>

Video Size:

Custom size:

x

Autoplay video

Hide player controls

Hide resume playing

Add to Playlist:

Favorites

My Playlist

Watch Later

Теория относительности 2.0. Связь точных наук

just now

01:14:34

Теория относительности 2.0. Связь точных наук

1 82%

Хокусай и его Большая волна

just now

00:30:46

Хокусай и его Большая волна

1 15%

ИВАН ИЛЬИН О НАЦИЗМЕ И ФАШИЗМЕ | РАЗБОР РАБОТ

recently

02:11:48

ИВАН ИЛЬИН О НАЦИЗМЕ И ФАШИЗМЕ | РАЗБОР РАБОТ

1 11%

Современные подходы к лечению больных с разными формами ИБС в вопросах/ответах

33 minutes ago

00:47:21

Современные подходы к лечению больных с разными формами ИБС в вопросах/ответах

1 12%

Почему началась война в Афганистане Просчеты чекистов и амбиции старцев

44 minutes ago

00:39:25

Почему началась война в Афганистане Просчеты чекистов и амбиции старцев

1 95%

Как жить полной жизнью Лекция Стэнфордского университета. Грэм Уивер 2024 год

44 minutes ago

00:33:29

Как жить полной жизнью Лекция Стэнфордского университета. Грэм Уивер 2024 год

1 76%

История жизни Эдварда Мунка

50 minutes ago

00:19:21

История жизни Эдварда Мунка

1 80%

Распевное чтение . Карпов И. А. Занятие 1. Часть 1.

1 hour ago

00:40:33

Распевное чтение . Карпов И. А. Занятие 1. Часть 1.

1 46%

Казахстаном управляет искусственный интеллект made in China. Россией тоже

1 hour ago

01:09:11

Казахстаном управляет искусственный интеллект made in China. Россией тоже

1 74%

Как работает компьютер Шины адреса, управления и данных. Дешифрация. Взгляд изнутри!

1 hour ago

00:32:01

Как работает компьютер Шины адреса, управления и данных. Дешифрация. Взгляд изнутри!

1 22%

История Культуры №18: Русское искусство XX века (до 1960-х гг.)

2 hours ago

00:20:32

История Культуры №18: Русское искусство XX века (до 1960-х гг.)

1 45%

5 и 6 Посохов в 12-ти астрологических домах

2 hours ago

00:55:47

5 и 6 Посохов в 12-ти астрологических домах

47 80%

Забытая Первая мировая война: как и за что сражалась Россия

2 hours ago

02:10:01

Забытая Первая мировая война: как и за что сражалась Россия

1 52%

Почему грибы всё умеют Михаил Вишневский

3 hours ago

00:28:18

Почему грибы всё умеют Михаил Вишневский

1 64%

Иконописец Михаил Шевцов. Встреча с друзьями Фонда Архангела Михаила

3 hours ago

01:14:32

Иконописец Михаил Шевцов. Встреча с друзьями Фонда Архангела Михаила

1 95%

В.Высоцкий - Невидимка (Шуточные Песни) Сборник.

3 hours ago

01:05:20

В.Высоцкий - Невидимка (Шуточные Песни) Сборник.

1 65%

Как справиться с депрессией самостоятельно - Жак Фреско

3 hours ago

00:47:01

Как справиться с депрессией самостоятельно - Жак Фреско

1 23%

ТАЙНА И МАГИЯ КРОВИ, САКРАЛЬНЫЕ ВЕДИЧЕСКИЕ ЗНАНИЯ, КРОВЬ И ДНК, РИТУАЛЫ, ОБРЯДЫ, ДУХ, ЗАКОНЫ РИТА

3 hours ago

01:34:30

ТАЙНА И МАГИЯ КРОВИ, САКРАЛЬНЫЕ ВЕДИЧЕСКИЕ ЗНАНИЯ, КРОВЬ И ДНК, РИТУАЛЫ, ОБРЯДЫ, ДУХ, ЗАКОНЫ РИТА

1 18%

КОФЕ. Знай это о Кофе. Внимание ВСЕМ! Жизненно важная информация! Вред Кофе. Фролов Ю А

3 hours ago

00:20:28

КОФЕ. Знай это о Кофе. Внимание ВСЕМ! Жизненно важная информация! Вред Кофе. Фролов Ю А

1 61%

Курская битва за 22 минуты

3 hours ago

00:22:29

Курская битва за 22 минуты

1.9K 68%

Стыдные вопросы про музыку / вДудь

3 hours ago

02:33:50

Стыдные вопросы про музыку / вДудь

1 49%

Backend на современном C++ // Демо-занятие курса C++ Developer. Professional (часть1)

4 hours ago

01:49:17

Backend на современном C++ // Демо-занятие курса C++ Developer. Professional (часть1)

1 85%

ПИРАТЫ: Разбойники или агенты короля | ФАЙБ

4 hours ago

01:04:20

ПИРАТЫ: Разбойники или агенты короля | ФАЙБ

1 84%

AGlobalTrade Календарь трейдера. Статистика занятости в США, производственный PMI Китая

4 hours ago

00:03:56

AGlobalTrade Календарь трейдера. Статистика занятости в США, производственный PMI Китая

1 53%

0 Comments

Guest