Рассмотрим вариант решения задания из учебника Босова 6 класс, Бином: Сколькими способами можно составить слово ГРАФИКИ, пользуясь следующей схемой? Из Г можно попасть в Р двумя способами. Обе Р равнозначны. Схему построим для одной ветки Р и умножим количество путей на 2. Из каждой К можно попасть в И только одним путем. Получается 10 способов из одной Р составить слово ГРАФИКИ. Всего, согласно схеме, составить слово можно 20 способами. Ответ: 20 В таблице приведена стоимость проезда между соседними железнодорожными станциями. Числа, стоящие на пересечениях строк и столбцов таблицы, означают стоимость проезда между соответствующими соседними станциями. Если пересечение строки и столбца пусто, то станции не являются соседними. Запишите номер схемы (взвешенного графа), соответствующей таблице.
