• Новые
  • Конспекты уроков
  • Таблицы
  • Банк заданий
  • Диктанты
  • Сочинения
  • Изложения
  • Краткие содержания
  • Читательский дневник
  • Блог
search icon
  • 11 классarrow
    • АлгебраАлгебра
    • АнглийскийАнглийский
    • БиологияБиология
    • ГеографияГеография
    • ГеометрияГеометрия
    • ИсторияИстория
    • РусскийРусский
  • 10 классarrow
    • АлгебраАлгебра
    • АнглийскийАнглийский
    • БиологияБиология
    • ГеографияГеография
    • ГеометрияГеометрия
    • ИсторияИстория
    • ОбществознаниеОбществознание
    • РусскийРусский
    • ФизикаФизика
    • ХимияХимия
  • 9 классarrow
    • АлгебраАлгебра
    • АнглийскийАнглийский
    • БиологияБиология
    • ГеографияГеография
    • ГеометрияГеометрия
    • ИнформатикаИнформатика
    • ИсторияИстория
    • ЛитератураЛитература
    • МатематикаМатематика
    • ОбществознаниеОбществознание
    • РусскийРусский
    • ФизикаФизика
    • ХимияХимия
  • 8 классarrow
    • АлгебраАлгебра
    • АнглийскийАнглийский
    • БиологияБиология
    • ГеографияГеография
    • ГеометрияГеометрия
    • ИнформатикаИнформатика
    • ИсторияИстория
    • ЛитератураЛитература
    • МатематикаМатематика
    • ОбществознаниеОбществознание
    • РусскийРусский
    • ФизикаФизика
    • ХимияХимия
  • 7 классarrow
    • АлгебраАлгебра
    • АнглийскийАнглийский
    • БиологияБиология
    • ГеографияГеография
    • ГеометрияГеометрия
    • ИнформатикаИнформатика
    • ИсторияИстория
    • ЛитератураЛитература
    • МатематикаМатематика
    • ОбществознаниеОбществознание
    • РусскийРусский
    • ФизикаФизика
  • 6 классarrow
    • АнглийскийАнглийский
    • БиологияБиология
    • ГеографияГеография
    • ИнформатикаИнформатика
    • ИсторияИстория
    • ЛитератураЛитература
    • МатематикаМатематика
    • ОбществознаниеОбществознание
    • РусскийРусский
  • 5 классarrow
    • АнглийскийАнглийский
    • БиологияБиология
    • ГеографияГеография
    • ИнформатикаИнформатика
    • ИсторияИстория
    • ЛитератураЛитература
    • МатематикаМатематика
    • ОбществознаниеОбществознание
    • РусскийРусский
  • 4 классarrow
    • АнглийскийАнглийский
    • Окр. мирОкр. мир
    • ИнформатикаИнформатика
    • ЛитератураЛитература
    • МатематикаМатематика
    • РусскийРусский
  • 3 классarrow
    • АнглийскийАнглийский
    • Окр. мирОкр. мир
    • ИнформатикаИнформатика
    • ЛитератураЛитература
    • МатематикаМатематика
    • РусскийРусский
  • 2 классarrow
    • АнглийскийАнглийский
    • Окр. мирОкр. мир
    • ЛитератураЛитература
    • МатематикаМатематика
    • РусскийРусский
  • ГДЗ по фото 📸
  • Диктанты
  • Таблицы
  • Сочинения
  • Анализ стихотворения
  • Изложения
  • Краткие содержания
  • Читательский дневник
  • Биография автора
  • Конспекты уроков
  • Банк заданий
  • Пословицы
  • Блог
Контрольные задания
Вопрос:

№3 Прономеруйте и укажите на графе цепь и цикл

Фото заданияОткрыть фото
Фото задания×

Ответ:

Решение:

Пронумеруем вершины графа:

  1. Верхняя левая вершина.
  2. Верхняя правая вершина.
  3. Нижняя левая вершина.
  4. Нижняя правая вершина.

Цепь: 1 → 3 → 2 (или 1 → 2).

Цикл: 1 → 3 → 4 → 2 → 1 (или 1 → 3 → 2 → 1).

📄 Все решения с фото📸 Фото ГДЗ
СКИНЬ СВОИМ 👇

Похожие

  • №1 1) Назовите количество: а) вершины б) рёбра
  • №2 Укажите на графе цепь и цикл
  • №4 1) Назовите путь в графе из вершины С в вершину d 2) Укажите степень вершины а; в; с
  • №5 На рисунке изображена схема соединений, связывающих пункты A, F, G, B, E, C, D. По каждому соединению можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из пункта А в пункт D?