Здравствуйте! Тайм-коды\конспект для этого видео: 0:00 последовательность смежных ребер неориентированного графа без петель и кратных ребер называется маршрутом 1:40 пути разные могут быть 2:30 простая цепь это 4:00 про задачку от Эйлера 5:39 граф называется связным, если для любых двух его вершин существует цепь, соединяющая эти вершины 6:00 цикл содержащий все ребра графа, называется эйлеровым 6:25 связный граф является эйлеровым, тогда и только тогда, когда степени всех его вершин четны 7:09 максимальный (по включению вершин и ребер) связный подграф графа G называется связной компонентой графа G. Мостом или перешейком называется такое ребро графа, удаление которого увеличивает число связных компонент 8:00 пример работы на заводе и фактами, отношения в коллективе 9:52 следующие действия приводят к построению в эйлеровом графе G-эйлерова цикла... 11:05 доказывать сложно и долго, поэтому пропускаем 11:37 пример 12:00 цепь в графе называется эйлеровой , если она содержит все ребра графа. 12:43 в 1859 году У. Гамильтон придумал игру "Кругосветное путешествие" 13:00 цикл называется простым, если все его вершины, кроме первой и последней попарно различны. Простой цикл, содержащий все вершины графа, называется гамильтоновым. 13:21 пример, рисунки 14:00 Условие Дирака. Доказательство пропускаем 14:50 точкой сочленения называется такая вершина графа, удаление которой увеличивает число связных компонент этого графа. Блок... 15:25 пример Желаем Вам успехов в обучении!
Здравствуйте!
Тайм-коды\конспект для этого видео:
0:00 последовательность смежных ребер неориентированного графа без петель и кратных ребер называется маршрутом
1:40 пути разные могут быть
2:30 простая цепь это
4:00 про задачку от Эйлера
5:39 граф называется связным, если для любых двух его вершин существует цепь, соединяющая эти вершины
6:00 цикл содержащий все ребра графа, называется эйлеровым
6:25 связный граф является эйлеровым, тогда и только тогда, когда степени всех его вершин четны
7:09 максимальный (по включению вершин и ребер) связный подграф графа G называется связной компонентой графа G. Мостом или перешейком называется такое ребро графа, удаление которого увеличивает число связных компонент
8:00 пример работы на заводе и фактами, отношения в коллективе
9:52 следующие действия приводят к построению в эйлеровом графе G-эйлерова цикла...
11:05 доказывать сложно и долго, поэтому пропускаем
11:37 пример
12:00 цепь в графе называется эйлеровой , если она содержит все ребра графа.
12:43 в 1859 году У. Гамильтон придумал игру "Кругосветное путешествие"
13:00 цикл называется простым, если все его вершины, кроме первой и последней попарно различны. Простой цикл, содержащий все вершины графа, называется гамильтоновым.
13:21 пример, рисунки
14:00 Условие Дирака. Доказательство пропускаем
14:50 точкой сочленения называется такая вершина графа, удаление которой увеличивает число связных компонент этого графа. Блок...
15:25 пример
Желаем Вам успехов в обучении!
Спасибо!