Графы

Графы

By Anna Kiseleva

схема, в основе которой лежат вершины, соединенные между собой линиями.

​

Граф - это

Виды графов

• ориентированный;

• неориентированный;

• взвешенный;

• граф в виде дерева.​

Fill in the Blanks

Напишите название графа, у которого между любыми двумя вершинами существует единственный путь

Multiple Choice

Укажите граф в виде дерева

Draw

Сколько существует различных путей из точки 1 в точку 6?

Poll

Ваши впечатления об уроке

• На уроке мне все было понятно

• Усвоил материал, но остались вопросы

• Усвоил материал частично, многое не понял

Multiple Choice

Описание объекта или процесса с помощью специальных конструкций, где показаны связи и зависимости между отдельными элементами системы, объектами ...

• структурирование

• моделирование

• редактирование

• форматирование

Multiple Select

Перечень однотипных объектов или свойств, а также их значения размещены в строках и столбцах таблицы

• табличная модель

• графическая модель

• вещественная модель

• вербальная модель

Multiple Choice

Для наглядного представления состава и структуры схемы используются...

• графы

• бароны

• герцоги

• виконты

Multiple Choice

Моделируемые объекты графов называются...

• вершинами

• точками

• углами

• дугами

Multiple Choice

Связи между объектами графа называются...

• дугами или ребрами

• стрелками

• вершинами

• отрезками

Multiple Choice

Граф на рисунке

• ненаправленный

• ориентированный

Multiple Choice

Граф на рисунке...

• ненаправленный

• ориентированный

Multiple Choice

Граф на рисунке называется

• ориентированным

• неориентированным

• семантическим

Multiple Choice

Граф, вершины верхнего уровня которого связаны с нижними как "один ко многим" - ...

• иерархическая модель

• семантическая модель

• сетевая модель

Multiple Choice

Граф, вершины верхнего уровня которого связаны с нижними как "многие ко многим" - ...

• иерархическая модель

• семантическая модель

• сетевая модель