Графы

Графы

By Вера Головачева

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

Виды графов:

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

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

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

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

Fill in the Blank

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

Multiple Choice

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

Draw

Определите номера населенных пунктов А и G по таблице

Poll

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

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

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

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

Multiple Choice

Сколь­ко су­ще­ству­ет раз­лич­ных путей из го­ро­да A в город G?

• 4
• 7
• 5
• 9