На прошлой неделе, мы проходили построение Граф.
Давайте повторим 🙂
-
Кто придумал этот способ?
-
Как называются точки?
-
А соединители точек?
Вы молодцы! А теперь нарисуйте в графическом редакторе граф по тексту заданий и ответьте на вопросы.
Желаю удачи!
Пятеро ученых, участвовавших в научной конференции, обменялись рукопожатиями.
Сколько всего было сделано рукопожатий?
Обозначим ученых вершинами графа и проведем от каждой вершины линии к четырем другим вершинам. Получаем такое количество линий, которые и будут считаться рукопожатиями.
На пришкольном участке растут 8 деревьев: яблоня, тополь, береза, рябина, дуб, клен, лиственница и сосна. Рябина выше лиственницы, яблоня выше клена, дуб ниже березы, но выше сосны, сосна выше рябины, береза ниже тополя, а лиственница выше яблони. Расположите деревья от самого низкого к самому высокому.
У вас должны быть нарисованы вершины с названиями деревьев и стрелками соедините, от низких к высоким.
У Наташи есть 2 конверта: обычный и авиа, и 3 марки: прямоугольная, квадратная и треугольная. Сколькими способами Наташа может выбрать конверт и марку, чтобы отправить письмо?
Общая вершина — это письмо, далее две ветви: обычное и авиа отправление. От каждого из видов отправления по три ребра, так как трёх видов марки (прямоугольная, квадратная и треугольная).
На рисунке изображена схема соединений, связывающих пункты
A, F, G, B, E, C, D. По каждому соединению можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из пункта А в пункт D? (Нарисуйте направленный граф)
