Итак, графы – это рисунки, которые состоят из точек и линий, соединяющих эти точки. Каждая пара точек в графе может быть соединена линиями. Линия указывает на связь между двумя точками. Точки называются вершинами графа, а линиями рёбрами. Ребро может иметь направление, которое указывается стрелочкой. У графа обязательно есть вершины. Граф без рёбер называется пустым. Направленная линия (со стрелкой) называется дуга. Линия ненаправленная (без стрелки) называется ребро. Линия, выходящая из некоторой вершины и входящая в неё же, называется петля...

Приветствую. В статье пойдёт речь о числе сочетаний. На моём канале есть и другие статьи о комбинаторике (комбинаторное правило умножения, перестановки, размещения), которые могут быть полезными для более полного понимания способа подсчёта числа сочетаний. Определения *слово "составленных" относится к слову "групп". Сочетания VS Размещения: подробнее Задача о рукопожатиях N человек обменялись рукопожатиями (каждый поздоровался со всеми остальными). Сколько было рукопожатий? Решение Подсчитаем, наконец, число рукопожатий для случая, указанного в заголовке...