1,9K прочтений · 7 месяцев назад
Графы. Вершины и рёбра (Вероятность и статистика)
На четырёх рисунках ниже предоставлены следующие схемы: Семья Бернулли дала миру девять известных физиков и математиков. Якоб Бернулли по пра­ву считается одним из основателей современной теории вероятностей. У всех этих схем есть общее — они показывают связи между отдельными элемента­ми. •в родословном дереве линия идёт от отца к сыну •схема молекулы показывает, в каком порядке связаны между собой атомы углерода, водорода и кислорода. •на схеме метро связи — переходы и перегоны между соседними...
426 прочтений · 1 год назад
Задача о четырех красках
Все знают о задаче о четырех красках, но — до определенного предела. Позвольте пролить немного больше света. Итак, речь идет о раскраске карты, на которой нарисованы страны/области/регионы, которые и надо окрасить в разные цвета так, чтобы соседние страны были окрашены в разные цвета. Соседними считаются страны, имеющие общую границу любой ненулевой протяженности: одна общая точка не считается границей. Кроме стран, могут быть и моря или океаны, их тоже надо как-то красить. Можно обозначить страны точками, а отношение соседства — линией, соединяющей две точки...