★ 0Кабинет

Рабочая тетрадь: Выбери вывод: Графы и маршруты и другие

Информатика, 7 класс

Имя: ____________________
Дата: ______________

Коротко о теме

  • Выбери вывод: Графы и маршруты. Применяй понятие к практической ситуации и проверяй решение. Подсказка: Внимательно прочитай формулировку.

Задания

  1. Что означает или предполагает ситуация «Ребро графа»?
    • Обозначает связь между двумя вершинами
    • На рёбрах указаны числовые значения
    • Допускает связь в обе стороны
    • Последовательность связанных вершин
    • Соединены непосредственным ребром
    • Обозначает объект или состояние
  2. Установи соответствие по теме «Графы и маршруты».
    • Смежные вершины
    • Взвешенный граф
    • Ребро графа
    • Вершина графа
    • Обозначает связь между двумя вершинами
    • На рёбрах указаны числовые значения
    • Соединены непосредственным ребром
    • Обозначает объект или состояние
  3. Что означает или предполагает ситуация «Вершина графа»?
    • Последовательность связанных вершин
    • Сумма весов пройденных рёбер
    • Допускает связь в обе стороны
    • Обозначает связь между двумя вершинами
    • Обозначает объект или состояние
    • На рёбрах указаны числовые значения
  4. Установи соответствие по теме «Графы и маршруты».
    • Ориентированная дуга
    • Вершина графа
    • Взвешенный граф
    • Неориентированное ребро
    • Допускает связь в обе стороны
    • Имеет заданное направление
    • На рёбрах указаны числовые значения
    • Обозначает объект или состояние
  5. Что означает или предполагает ситуация «Взвешенный граф»?
    • Обозначает объект или состояние
    • На рёбрах указаны числовые значения
    • Обозначает связь между двумя вершинами
    • Сумма весов пройденных рёбер
    • Соединены непосредственным ребром
    • Последовательность связанных вершин
  6. Установи соответствие по теме «Графы и маршруты».
    • Взвешенный граф
    • Ориентированная дуга
    • Неориентированное ребро
    • Смежные вершины
    • Допускает связь в обе стороны
    • На рёбрах указаны числовые значения
    • Соединены непосредственным ребром
    • Имеет заданное направление
  7. Что означает или предполагает ситуация «Неориентированное ребро»?
    • На рёбрах указаны числовые значения
    • Обозначает связь между двумя вершинами
    • Допускает связь в обе стороны
    • Последовательность связанных вершин
    • Соединены непосредственным ребром
    • Сумма весов пройденных рёбер
  8. Установи соответствие по теме «Графы и маршруты».
    • Неориентированное ребро
    • Ориентированная дуга
    • Ребро графа
    • Путь по графу
    • Обозначает связь между двумя вершинами
    • Допускает связь в обе стороны
    • Последовательность связанных вершин
    • Имеет заданное направление
  9. Что означает или предполагает ситуация «Неориентированное ребро»?
    • Последовательность связанных вершин
    • Сумма весов пройденных рёбер
    • Допускает связь в обе стороны
    • Обозначает связь между двумя вершинами
    • Соединены непосредственным ребром
    • Обозначает объект или состояние
  10. Установи соответствие по теме «Графы и маршруты».
    • Путь по графу
    • Ориентированная дуга
    • Взвешенный граф
    • Неориентированное ребро
    • На рёбрах указаны числовые значения
    • Последовательность связанных вершин
    • Допускает связь в обе стороны
    • Имеет заданное направление
  11. Что означает или предполагает ситуация «Взвешенный граф»?
    • Последовательность связанных вершин
    • Допускает связь в обе стороны
    • Обозначает объект или состояние
    • На рёбрах указаны числовые значения
    • Обозначает связь между двумя вершинами
    • Соединены непосредственным ребром
  12. Установи соответствие по теме «Графы и маршруты».
    • Вершина графа
    • Путь по графу
    • Ориентированная дуга
    • Ребро графа
    • Обозначает связь между двумя вершинами
    • Последовательность связанных вершин
    • Имеет заданное направление
    • Обозначает объект или состояние
  13. Что означает или предполагает ситуация «Ориентированная дуга»?
    • Сумма весов пройденных рёбер
    • Соединены непосредственным ребром
    • Последовательность связанных вершин
    • На рёбрах указаны числовые значения
    • Обозначает объект или состояние
    • Имеет заданное направление
  14. Установи соответствие по теме «Графы и маршруты».
    • Ориентированная дуга
    • Неориентированное ребро
    • Ребро графа
    • Взвешенный граф
    • На рёбрах указаны числовые значения
    • Обозначает связь между двумя вершинами
    • Допускает связь в обе стороны
    • Имеет заданное направление

CLASS.SU · https://class.su/workbook/7/informatics/x-inf132-graphs/

Тренажёры по теме