Графы

Графы

By Альбина Русу

Виды графов:

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

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

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

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

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

Fill in the Blanks

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

Multiple Choice

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

Draw

Сколько путей в точку 6?

Poll

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

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

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

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

Multiple Choice

Граф, в котором построены все возможные ребра, называется ...

• Связный

• Полный

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

• Изолированный

Multiple Choice

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

• Путь

• Маршрут

• Дорога

• Последовательность