1. Однажды Знайка решил навестить своих друзей и посетил их в таком порядке: Винтик и Шпунтик, Доктор Пилюлькин, охотник Пулька, Пончик, Авоська, художник Тюбик, музыкант Гусля и, наконец, Незнайка. У Знайки была схема расположения домов, в которых живут его друзья, и дорог, соединяющих эти дома. Знайка не тратил время зря и не ходил дважды по одной дороге. Установи, какой дом кому принадлежит, если в доме А живет сам Знайка.

2. На рисунках изображен один и тот же граф. Нарисуй свой рисунок этого графа.

3. Рассмотри рисунки графа с изолированной вершиной и полного графа. Сколько ребер нужно дорисовать на первом рисунке, чтобы граф с изолированной вершиной также стал полным?

4. Нарисуй граф с пятью вершинами и пятью ребрами (три различных варианта).
5. Нарисуй граф с четырьмя вершинами и тремя ребрами так, чтобы одна вершина была изолированной.
6. Найди на рисунке три пары одинаковых графов.

7. Нарисуй другой вид графа.

8. Нарисуй полный граф с двумя вершинами, с тремя вершинами, с пятью вершинами. Сколько ребер в таких графах.
9. Выясни, один ли граф изображен на рисунке:

10. Докажи, что рисунки не соответствуют одному графу:

 

Добавить комментарий


Защитный код
Обновить

Участник Общероссийского рейтинга школьных сайтов

Новости

Команда "Апельсинки"
03 июнь 2017 12:30

Поздравляем команду "Апельсинки", ставшую победителем олимпиады [ ... ]

Читать далее
Ломоносовские чтения
12 фев 2017 12:44

11 февраля в нашей гимназии состоялся XII открытый конкурс [ ... ]

Читать далее
Деловая игра
18 дек 2016 19:12

16 декабря 2016 сборные команды наших семи- и восьмиклассников [ ... ]

Читать далее