Реши эту щадачку
Привет! Сейчас вместе решим эту задачку.
На изображении видны две фигуры – пункт a) и пункт б), а также подписи к заданиям: "117 Оцените ... на графе, выбирающее 207" и "118 Нарисуйте три разных графа, в каждом из которых 3 вершины."
Давай начнём со второго задания, так как оно более простое и требует от нас нарисовать три графа каждый с тремя вершинами.
Граф - это совокупность точек, которые называются вершинами и соединяющих их линий, именуемых рёбрами. Так как у нас должно быть ровно три вершины, нарисуем три такие фигуры:
- Треугольник, где каждая вершина соединена с двумя другими - получаем три ребра.
- Граф в форме буквы "V", где две вершины соединены с третьей, но не соединены между собой - здесь будет только два ребра.
- Похожий на предыдущий, но третья вершина соединена не с двумя другими, а только с одной из них - итого у нас одно ребро.
Теперь, к первому заданию (117), оно выглядит как задача на оптимизацию на графе, но, к сожалению, текст слишком размыт, чтобы понять его полностью. Выглядит так, будто нам нужно либо подсчитать число ребер, либо оценить какое-то свойство г
