Acerca de este Curso

3,578 vistas recientes
Certificado para compartir
Obtén un certificado al finalizar
100 % en línea
Comienza de inmediato y aprende a tu propio ritmo.
Fechas límite flexibles
Restablece las fechas límite en función de tus horarios.
Aprox. 18 horas para completar
Ruso (Russian)
Subtítulos: Ruso (Russian)
Certificado para compartir
Obtén un certificado al finalizar
100 % en línea
Comienza de inmediato y aprende a tu propio ritmo.
Fechas límite flexibles
Restablece las fechas límite en función de tus horarios.
Aprox. 18 horas para completar
Ruso (Russian)
Subtítulos: Ruso (Russian)

ofrecido por

Logotipo de Instituto de Física y Tecnología de Moscú

Instituto de Física y Tecnología de Moscú

Programa - Qué aprenderás en este curso

Semana
1

Semana 1

3 horas para completar

Две модели случайного графа

3 horas para completar
15 videos (Total 94 minutos), 4 lecturas, 2 cuestionarios
15 videos
История зарождения понятия случайного графа4m
Биномиальная модель случайного графа12m
Связность случайного графа на четырех вершинах3m
Эволюция случайного графа6m
Равномерная модель случайного графа3m
Пороговая вероятность для свойства связности: формулировка теоремы14m
Нижняя оценка вероятности связности: формулировка теоремы12m
Теорема о появлении гигантской компоненты в случайном графе10m
Задача о монотонности вероятности4m
Задача о промежуточных значениях вероятности5m
Задача о дополнительных ребрах3m
Задача об одном ребре2m
Задача о дереве4m
Задача о простом цикле3m
4 lecturas
МФТИ10m
Комментарий к лекции10m
Дополнительные задачи10m
Конспект лекции10m
2 ejercicios de práctica
Задачи к семинару 112m
Итоговые задания по неделе 120m
Semana
2

Semana 2

3 horas para completar

Теорема о пороговой вероятности для свойства связности

3 horas para completar
16 videos (Total 132 minutos), 3 lecturas, 2 cuestionarios
16 videos
Напоминание теоремы о пороговой вероятности для свойства связности2m
Применение неравенства Чебышева9m
Оценивание математического ожидания10m
Оценивание дисперсии10m
Вероятность существования изолированной вершины5m
Разложение случайного графа на компоненты связности2m
Оценивание математического ожидания числа компонент связности15m
Представление оценки в виде суммы двух слагаемых5m
Предел первого слагаемого10m
Предел второго слагаемого9m
Задача о количестве изолированных вершин в случайном двудольном графе8m
Задача о существовании изолированной вершины в случайном двудольном графе17m
Задача об одной изолированной вершине4m
Задача о количестве вершин степени 14m
Задача о связности случайного графа при большой вероятности проведения ребра8m
3 lecturas
Комментарий к задаче о существовании изолированной вершины в случайном двудольном графе10m
Дополнительные задачи10m
Конспект лекции10m
2 ejercicios de práctica
Задачи к семинару 210m
Итоговые задания по неделе 218m
Semana
3

Semana 3

3 horas para completar

Вероятностный метод

3 horas para completar
15 videos (Total 102 minutos), 3 lecturas, 2 cuestionarios
15 videos
Обхват графа2m
Теорема о графе с большим обхватом и большим хроматическим числом: формулировка теоремы и идея доказательства5m
Введение случайности5m
Оценка математического ожидания числа циклов15m
Применение неравенства Маркова для оценивания обхвата3m
Оценка математического ожидания числа независимых множеств7m
Применение неравенства Маркова для оценивания числа независимости6m
Существование графа с большим хроматическим числом и малым количеством циклов1m
Модификация графа6m
Задача о количестве 4-циклов в случайном двудольном графе15m
Задача об отсутствии циклов в равномерной модели1m
Задача о хроматическом числе случайного графа в равномерной модели4m
Задача об оценке числа независимости7m
Задача о хроматическом числе случайного графа с 5 ребрами7m
3 lecturas
Замечание: существование длинных циклов10m
Дополнительные задачи10m
Конспект лекции10m
2 ejercicios de práctica
Задачи к семинару 310m
Итоговые задания по неделе 318m
Semana
4

Semana 4

3 horas para completar

Хроматическое число случайного графа

3 horas para completar
14 videos (Total 113 minutos), 3 lecturas, 2 cuestionarios
14 videos
Доказательство теоремы11m
Хроматическое число случайного графа без ребер5m
Хроматическое число сильно разреженного случайного графа4m
Доказательство того, что в случайном разреженном графе отсутствуют циклы6m
Хроматическое число случайного графа G(n,c/n)10m
Хроматическое число слабо разреженного графа9m
Точная асимптотика хроматического числа G(n,0.5)5m
Идея доказательства теоремы Боллобаша7m
Алгоритм покраски10m
Задача о хроматическом числе и обхвате случайного двудольного графа10m
Задача о хроматическом числа графа G(6,5)5m
Задача о древесных компонентах случайного графа14m
Задача об оценке хроматического числа случайного графа специального вида3m
3 lecturas
Комментарий к лекции: тройка вместо двойки10m
Дополнительные задачи10m
Конспект лекции10m
2 ejercicios de práctica
Задачи к семинару 48m
Итоговые задания по неделе 414m

Revisiones

Principales revisiones sobre СЛУЧАЙНЫЕ ГРАФЫ

Ver todos los comentarios

Preguntas Frecuentes

  • El acceso a las clases y las asignaciones depende del tipo de inscripción que tengas. Si tomas un curso en modo de oyente, verás la mayoría de los materiales del curso en forma gratuita. Para acceder a asignaciones calificadas y obtener un certificado, deberás comprar la experiencia de Certificado, ya sea durante o después de participar como oyente. Si no ves la opción de oyente:

    • es posible que el curso no ofrezca la opción de participar como oyente. En cambio, puedes intentar con una Prueba gratis o postularte para recibir ayuda económica.
    • Es posible que el curso ofrezca la opción 'Curso completo, sin certificado'. Esta opción te permite ver todos los materiales del curso, enviar las evaluaciones requeridas y obtener una calificación final. También significa que no podrás comprar una experiencia de Certificado.
  • Cuando compras un Certificado, obtienes acceso a todos los materiales del curso, incluidas las tareas calificadas. Una vez que completes el curso, se añadirá tu Certificado electrónico a la página Logros. Desde allí, puedes imprimir tu Certificado o añadirlo a tu perfil de LinkedIn. Si solo quieres leer y visualizar el contenido del curso, puedes participar del curso como oyente sin costo.

  • Puedes solicitar un reembolso completo hasta dos semanas después de tu fecha de pago o (para los cursos que se lanzaron recientemente) hasta dos semanas después del comienzo de la primera sesión del curso, lo que ocurra después. No puedes recibir un reembolso luego de obtener un Certificado de curso, aun cuando completes el curso dentro del período de reembolso de dos semanas. Consulta nuestra política de reembolsos completa.

  • Sí, Coursera ofrece ayuda económica a los estudiantes que no pueden pagar la tarifa. Solicítala haciendo clic en el vínculo de Ayuda económica que está debajo del botón 'Inscribirse' a la izquierda. Se te pedirá que completes una solicitud y recibirás una notificación cuando se apruebe. Obtén más información.

¿Tienes más preguntas? Visita el Centro de Ayuda al Alumno.