Рет қаралды 1,803
Розглянуто такі питання:
-- поняття орієнтованого графу (орграфу), перевизначення пов'язаних понять;
-- лема про рукостискання для орграфів;
-- способи представлення орграфів: матриця суміжності, матриця інцидентності, списки суміжності;
-- сильна та слабка зв'язність орграфів, компоненти сильної зв'язності.
Лектор: Сергій Яковлєв.
Дивіться у 720p, оскільки написи на дошці доволі дрібні.