Тематический план

  • Основные разделы дисциплины

    Дисциплина состоит из двух крупных разделов: 1) две модели случайного графа; асимптотическая эквивалентность двух моделей; пороговая вероятность связности; хроматическое число случайного графа; алгоритмы на случайном графе; малые подграфы в случайном графе; 2) случайные процессы на графах; монотонные свойства и пороговые вероятности; эволюция случайного графа; ацикличность случайного графа и размер комппонент.

    Дисциплина представляет собой онлайн курс.

    Текущий контроль по дисциплине осуществляется дистанционно и заключается в выполнении самостоятельных работ, контрольных работ и индивидуального задания. Самостоятельные работы оцениваются исходя из двух баллов, а контрольные работы и индивидуальное задание оцениваются исходя из пятнадцати баллов на каждое мероприятие. По результатам выполнения выставляется общее количество баллов.

    Промежуточная аттестация проводится в виде экзамена.

    Учебно-методические материалы по данной дисциплине находятся в процессе разработки и будут доступны к моменту открытия этой дисциплины в сентябре 2020 года.