Раздаточный материал на тему Графы

Вариант 1

№1 Три товарища — Миша, Глеб и Артём — пошли в лес за грибами. Причём каждый из них шёл вместе со своей сестрой. Имена девочек: Аня, Ира, Оля. Мальчики быстро наполнили свои корзины и стали помогать девочкам. Назовите имя сестры каждого из ребят, если оказалось, что ни один из них не клал грибы в корзину своей сестры. Глеб положил несколько грибов в корзину Ани, Миша — несколько грибов в корзину Ани и Оли.

№2 Алия решила маме на день рождения подарить букет цветов (розы, тюльпаны или гвоздики) и поставить из или в вазу или в кувшин. Сколькими способами это можно сделать.

№3 На рисунке — схема дорог, свя­зы­ва­ю­щих го­ро­да А, Б, В, Г, Д, Е, К. По каж­дой до­ро­ге можно дви­гать­ся толь­ко в одном направлении, ука­зан­ном стрелкой. Сколь­ко су­ще­ству­ет раз­лич­ных путей из го­ро­да А в город К?

№4 У Пети Ива­но­ва родственники живут в 5 раз­ных городах России. Рас­сто­я­ния между го­ро­да­ми внесены в таблицу: 

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

1) 2) 3) 4) 

Вариант 2

№1 В одном доме живут Короленко, Крюков, Журавлёв и Горячко. Один из них — физик, другой — художник, третий — писатель, а четвёртый — баянист.

Известно, что:

Ни Короленко, ни Журавлёв, ни Горячко не умеют играть на баяне;

Журавлёв и Горячко не увлекаются точными науками;

Писатель и баянист в воскресенье уезжают на дачу к Журавлёву;

Художник собирается нарисовать портрет  Короленко и Горячко.

№2 У Наташи есть 2 конверта: обычный и авиа, и 3 марки: прямоугольная, квадратная и треугольная. Сколькими способами Наташа может выбрать конверт и марку, чтобы отправить письмо?

№3 На рисунке — схема дорог, свя­зы­ва­ю­щих го­ро­да А, Б, В, Г, Д, Е, К. По каж­дой до­ро­ге можно дви­гать­ся толь­ко в одном направлении, ука­зан­ном стрелкой. Сколь­ко су­ще­ству­ет раз­лич­ных путей из го­ро­да А в город К?

№4 У Кати Ев­ту­шен­ко род­ствен­ни­ки живут в 5 раз­ных го­ро­дах России. Рас­сто­я­ния между го­ро­да­ми вне­се­ны в таблицу: 

 Катя пе­ре­ри­со­вала её в блок­нот в виде графа. Считая, что девочка не ошиб­лась при копировании, укажите, какой граф у Кати в тетради.

1)  2)  3)  4)