Тематический план
-
-
Дисциплина состоит из двух крупных разделов: 1) две модели случайного графа; асимптотическая эквивалентность двух моделей; пороговая вероятность связности; хроматическое число случайного графа; алгоритмы на случайном графе; малые подграфы в случайном графе; 2) случайные процессы на графах; монотонные свойства и пороговые вероятности; эволюция случайного графа; ацикличность случайного графа и размер комппонент.
Дисциплина представляет собой онлайн курс.Текущий контроль по дисциплине осуществляется дистанционно и заключается в выполнении самостоятельных работ, контрольных работ и индивидуального задания. Самостоятельные работы оцениваются исходя из двух баллов, а контрольные работы и индивидуальное задание оцениваются исходя из пятнадцати баллов на каждое мероприятие. По результатам выполнения выставляется общее количество баллов.
Промежуточная аттестация проводится в виде экзамена.Учебно-методические материалы по данной дисциплине находятся в процессе разработки и будут доступны к моменту открытия этой дисциплины в сентябре 2020 года.