Реши 118
Привет! Давай посмотрим на задачу 118 и попробуем ее решить вместе.
Задача 118 просит нарисовать три разных графа, в каждом из которых 3 вершины. Чтобы решить эту задачу, важно помнить, что граф состоит из вершин (точек) и рёбер (линий, соединяющих вершины). Для начала нарисуем три точки на бумаге для каждого из графов.
Теперь наша задача - нарисовать три разных способа соединения этих точек рёбрами. Учти, что поскольку должны получиться разные графы, мы не можем соединять точки одинаковым образом в каждом из них.
В первом графе мы можем соединить все три вершины друг с другом, получится полный трёхвершинный граф, где каждая вершина соединена с двумя другими (получается треугольник).
Для второго графа соединим только две вершины, оставив третью вершину без соединения. Это будет граф с двумя соединенными вершинами и одной изолированной.
Ну и в третьем графе можем сделать цепочку: соединить одну вершину с другой, а вторую вершину - с третьей. Получится граф в виде одной линии, где центральная вершина соединена с двумя другими, а крайние вершины - только с центральной.
И вот мы нарисовали три разных графа
