Графы

Графы

By Юлия Мосолова

​Виды графов:

1. Ориентированный граф

2. Не​ориентированный граф

3. Взвешенный граф

4. Граф в виде дерева​

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

Fill in the Blanks

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

Multiple Choice

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

Draw

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

Poll

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

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

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

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

Multiple Select

Какой граф изображен на рисунке?

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

• Полный

• Неполный

• Связный

• Несвязный