이 강좌에 대하여

최근 조회 22,571

학습자 경력 결과

20%

가 이 강좌를 통해 확실한 경력상 이점을 얻음

25%

가 급여 인상 또는 승진 성취
공유 가능한 수료증
완료 시 수료증 획득
100% 온라인
지금 바로 시작해 나만의 일정에 따라 학습을 진행하세요.
유동적 마감일
일정에 따라 마감일을 재설정합니다.
완료하는 데 약 25시간 필요
러시아어

학습자 경력 결과

20%

가 이 강좌를 통해 확실한 경력상 이점을 얻음

25%

가 급여 인상 또는 승진 성취
공유 가능한 수료증
완료 시 수료증 획득
100% 온라인
지금 바로 시작해 나만의 일정에 따라 학습을 진행하세요.
유동적 마감일
일정에 따라 마감일을 재설정합니다.
완료하는 데 약 25시간 필요
러시아어

제공자:

Placeholder

모스크바 물리 기술원

강의 계획 - 이 강좌에서 배울 내용

콘텐츠 평가Thumbs Up97%(3,587개의 평가)Info
1

1

완료하는 데 3시간 필요

Введение. Базовые понятия теории графов

완료하는 데 3시간 필요
17개 동영상 (총 104분), 6 개의 읽기 자료, 1 개의 테스트
17개의 동영상
МФТИ1m
Примеры графов. Граф и его изображение10m
Ориентированные графы4m
Кёнигсбергские мосты. Мультиграфы5m
Граф интернета. Псевдографы4m
Определение графа5m
Маршруты в графах10m
Связность, подграфы7m
Степень вершины3m
Деревья, эквивалентные определения дерева5m
Знакомства6m
Число мультиграфов4m
Путь в графе5m
Перенумерация цикла8m
Последовательности степеней9m
Замкнутый маршрут9m
6개의 읽기 자료
МФТИ10m
Теоретический материал к семинару10m
Задачи к семинару10m
Решение задач10m
Дополнительные задачи к неделе 110m
Конспект лекции 110m
1개 연습문제
Задание к неделе 130m
2

2

완료하는 데 4시간 필요

Эквивалентные определения дерева. Планарные графы

완료하는 데 4시간 필요
17개 동영상 (총 147분), 4 개의 읽기 자료, 1 개의 테스트
17개의 동영상
Доказательство второй импликации13m
Доказательство третьей импликации9m
Доказательство четвертой импликации6m
Планарность. Гипотеза о четырех красках10m
Примеры непланарных графов5m
Критерий Куратовского7m
Плоские графы, грани и теорема Жордана8m
Формула Эйлера10m
Следствие для числа ребер13m
Хроматическое число планарных графов8m
Доказательство оценки хроматического числа13m
Минимальное число ребер2m
Число пересечений в полном графе2m
Число ребер в планарном графе и формула Эйлера4m
Характеризация двудольных графов15m
Двудольные планарные графы9m
4개의 읽기 자료
Теоретический материал к семинару10m
Задачи к семинару10m
Решения задач10m
Дополнительные задачи к неделе 210m
1개 연습문제
Задание к неделе 230m
3

3

완료하는 데 3시간 필요

Формула Кэли. Унициклические графы. Эйлеровы циклы

완료하는 데 3시간 필요
15개 동영상 (총 115분), 4 개의 읽기 자료, 1 개의 테스트
15개의 동영상
Доказательство формулы. Кодирование деревьев5m
Построение кодов Прюфера5m
Взаимно однозначное соответствие кодов и деревьев. Декодирование8m
Формула для числа унициклических графов6m
Доказательство формулы14m
Эйлеровы циклы5m
Критерий эйлеровости3m
Первая часть доказательства критерия11m
Вторая часть доказательства критерия12m
Центр дерева6m
Деревья с заданной последовательностью степеней11m
Код Прюфера из различных чисел3m
Число неизоморфных деревьев6m
Ориентация графа4m
4개의 읽기 자료
Теоретический материал к семинару10m
Задачи к семинару10m
Решения задач10m
Дополнительные задачи к неделе 310m
1개 연습문제
Задание к неделе 330m
4

4

완료하는 데 4시간 필요

Гамильтоновы циклы

완료하는 데 4시간 필요
21개 동영상 (총 166분), 6 개의 읽기 자료, 1 개의 테스트
21개의 동영상
Множества соседей концов максимального пути9m
Завершение доказательства теоремы Дирака9m
Независимые множества5m
Вершинная связность. Критерий Хватала4m
Доказательство. В графе есть циклы6m
Подграф без максимального цикла5m
Соседи связной компоненты5m
Соседи компоненты и максимальный цикл7m
Число соседей больше связности7m
Завершение доказательства9m
Число гамильтоновых циклов в полном двудольном графе3m
Число независимости, связность10m
Непересекающиеся гамильтоновы циклы12m
Сравнение двух признаков гамильтоновости на конкретном графе. Определение графа6m
Работает ли признак Дирака?6m
Признак Хватала. Оценка связности через общих соседей6m
Число общих соседей8m
Примеры независимых множеств, теорема о числе независимости11m
Доказательство теоремы10m
Связь с теорией кодирования6m
6개의 읽기 자료
Пример гамильтонова графа10m
Теоретический материал к семинару10m
Задачи к семинару10m
Комментарий к лекции10m
Решения задач10m
Дополнительные задачи к неделе 410m
1개 연습문제
Задание к неделе 430m

검토

ТЕОРИЯ ГРАФОВ의 최상위 리뷰

모든 리뷰 보기

자주 묻는 질문

궁금한 점이 더 있으신가요? 학습자 도움말 센터를 방문해 보세요.