Решение задач с помощью графов
Список вопросов теста
Вопрос 1
Что в переводе с греческого языка означает слово "графо"?
Варианты ответов
- Пишу
- Читаю
- Слушаю
Вопрос 2
Как называют отрезки, которые соединяют вершины графа?
Вопрос 3
Сколько вершин у графа, изображённого на рисунке?

Вопрос 4
Сколько рёбер у графа, изображённого на рисунке?

Вопрос 5
Из города А в город Б ведут 2 дороги, а из города Б в город В - 5 дорог. Сколькими способами можно проехать из города А в город В, если по пути надо обязательно заехать в город Б?
Варианты ответов
- 2 способа
- 3 способа
- 5 способов
- 10 способов
Вопрос 6
Как называют вершину графа, из которой выходит чётное количество рёбер?
Вопрос 7
Отметьте вершины, которые являются нечётными.

Варианты ответов
- 1
- 2
- 3
- 4
- 5
Вопрос 8
Клоуны Бам, Бим и Бом вышли на арену в красной, синей и зелёной рубашках. Их туфли тоже были трёх цветов. Туфли и рубашка Бима были одного цвета. На Боме не было ничего красного. Туфли Бама были синие, а рубашка - нет. Каких цветов были туфли и рубашка Бама?
Варианты ответов
- Синие туфли и зелёная рубашка
- Зелёные туфли и красная рубашка
- Красные туфли и синяя рубашка
Вопрос 9
Клоуны Бам, Бим и Бом вышли на арену в красной, синей и зелёной рубашках. Их туфли тоже были трёх цветов. Туфли и рубашка Бима были одного цвета. На Боме не было ничего красного. Туфли Бама были синие, а рубашка - нет. Какого цвета были туфли и рубашка Бима?
Варианты ответов
- Красного
- Синего
- Зелёного
Вопрос 10
Клоуны Бам, Бим и Бом вышли на арену в красной, синей и зелёной рубашках. Их туфли тоже были трёх цветов. Туфли и рубашка Бима были одного цвета. На Боме не было ничего красного. Туфли Бама были синие, а рубашка - нет. Во что был одет Бом?
Варианты ответов
- Красные туфли
- Синие туфли
- Зелёные туфли
- Красная рубашка
- Синяя рубашка
- Зелёная рубашка


