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