Использование графов при решении задач
Граф и архив как матрица мышления: как я создаю разумный ИИ
Я начал с самого главного — с чёткого и строгого подхода. Мне было важно разобраться, как именно должно строиться и проверяться рассуждение в фундаментальной физике. Дело в том, что в этой области чаще всего страдает не математическая точность, а именно логика переходов. Происходит незаметная подмена: В результате возникает парадоксальная ситуация. Когда заканчиваются строгие уравнения, нередко начинается нечто вроде «поэзии». При этом она пытается выглядеть как математика — маскируется под строгие формулы...
Задачи на графы в ЕГЭ по информатике: один приём — и ответ виден сразу
Задачи на графы встречаются в ЕГЭ по информатике в разных форматах: в заданиях на маршруты, таблицы, схемы и анализ связей. Многие ученики их боятся, потому что слово «граф» звучит страшно и ассоциируется с чем-то из университетской математики. На деле большинство задач ЕГЭ на графы решаются одним методом — и когда он освоен, задача становится почти механической. Граф — это набор вершин (точек) и рёбер (связей между точками). Всё. Никакой магии. Когда вы рисуете схему городов с дорогами между ними, или рисуете связи между людьми в социальной сети — вы рисуете граф...