Задать вопрос
31 марта, 09:00

В вершинах графа написаны слова. каждая стрелка означает, что в слове нужно заменить одну букву и записать результат. При этом первую букву можно заменить только на "с", вторую-на "у", третью на "к". Заполни пустые кружки. Опиши все возможные пути от вершины "Том" к вершине "Сук"

+3
Ответы (1)
  1. 31 марта, 09:24
    0
    Том - Сом - Сок - Сук

    Том - Сом - Сум - Сук

    Том - Ток - Сок - Сук

    Том - Ток - Тук - Сук

    Том - Тум - Сум - Сук

    Том - Тум - Тук - Сук

    Это при условии, что нельзя заменить букву "с" на букву "с", иначе количество путей бесконечно.
Знаете ответ на вопрос?
Не уверены в ответе?
Правильный ответ на вопрос 👍 «В вершинах графа написаны слова. каждая стрелка означает, что в слове нужно заменить одну букву и записать результат. При этом первую букву ...» по предмету 📗 Информатика. Развернутая система поиска нашего сайта обязательно приведёт вас к нужной информации. Как вариант - оцените ответы на похожие вопросы. Но если вдруг и это не помогло - задавайте свой вопрос знающим оппонентам, которые быстро дадут на него ответ!
Искать готовые ответы
Похожие вопросы по информатике
Народ, помогите плииз. Уже какой час голову ломаю ... "В вершинах графа записаны числа. Каждая стрелка означает: в числе одна семёрка заменяется на единицу и получается другое число. Впиши пропущенные числа вершинах графа.
Ответы (1)
Укажи верный вариант. Чтобы описать путь в графе нужно ... а) перечислить все рёбра графа б) указать все возможные варианты построения пути в) перечислить все вершины через которые проходит путь, - от начальной до конечной г) указать все
Ответы (1)
Взвешенный граф - это ... Выберите один из 4 вариантов ответа: 1) граф, в котором нет циклов. 2) путь по вершинам и рёбрам графа, в который любое ребро графа входит не более одного раза.
Ответы (2)
Комбинация клавиш, устанавливающая вертикальное смещение символов А) Alt + стрелка вправо Б) Ctrl + стрелка вправо В) Shift + стрелка вправо D) Alt + стрелка вверх.
Ответы (1)
Путь по вершинам и рёбрам графа в который любое ребро графа входит не более одного раза A) сетью Б) семантической сетью В) цепью Г) циклом
Ответы (1)