Задача
COM-B1-M04-P010 Пути длины два
#10
★★☆☆☆ Уровень 2 из 5
В полном графе на \(6\) вершинах сколько упорядоченных путей вида \(A-B-C\), где \(A,B,C\) различны?
Выберите среднюю вершину, затем два конца по порядку.
Среднюю вершину \(B\) выбираем \(6\) способами. Конец \(A\) — \(5\) способами, конец \(C\) — \(4\) способами. Всего \(6\cdot5\cdot4=120\).
Графовая интерпретация упорядоченных троек.