Контрольные задания > Задание 4. Изобразите граф, содержащий только: а) одну вершину; б) две вершины; в) три вершины; г) четыре вершины. Поделитесь с классом полученными графами. Попробуйте дополнить результаты всевозможными различными графами с соответствующим количеством вершин.
Вопрос:
Задание 4. Изобразите граф, содержащий только: а) одну вершину; б) две вершины; в) три вершины; г) четыре вершины. Поделитесь с классом полученными графами. Попробуйте дополнить результаты всевозможными различными графами с соответствующим количеством вершин.
Привет, ученики! Давайте рассмотрим, как изобразить графы с разным количеством вершин:
а) Одна вершина:
Граф с одной вершиной - это просто точка.
б) Две вершины:
Граф с двумя вершинами может быть либо с ребром, соединяющим эти вершины, либо без него.
в) Три вершины:
Граф с тремя вершинами может быть представлен в нескольких вариантах:
* Три вершины, не соединенные ребрами (три изолированные точки).
* Две вершины соединены ребром, а третья изолирована.
* Все три вершины соединены попарно (треугольник).
г) Четыре вершины:
С четырьмя вершинами вариантов еще больше:
* Четыре изолированные точки.
* Одна пара вершин соединена ребром, остальные изолированы.
* Две пары вершин соединены ребрами.
* Три вершины образуют треугольник, четвертая изолирована.
* Четыре вершины соединены последовательно в линию.
* Четыре вершины соединены по кругу (квадрат).
* И так далее.
Теперь попробуйте сами нарисовать различные варианты графов с указанным количеством вершин и поделитесь своими результатами. Это поможет лучше понять структуру графов.