Вопрос:

Если существует путь, ведущий из одной вершины в другую, то эти вершины называются не выбрано Если в графе любые две вершины соединены не выбрано , то такой граф называется не выбрано Граф, у которого каждая не выбрано соединена не выбрано с любой не выбрано вершиной, называется не выбрано Чтобы найти количество рёбер в полном графе, у которого п вершин, нужно воспользоваться

Смотреть решения всех заданий с листа

Ответ:

Краткое пояснение: Заполним пропуски в тексте, чтобы получились верные определения из теории графов.
  • Если существует путь, ведущий из одной вершины в другую, то эти вершины называются связанными.
  • Если в графе любые две вершины связаны, то такой граф называется связным.
  • Граф, у которого каждая вершина соединена со всеми вершинами, называется полным.
ГДЗ по фото 📸
Подать жалобу Правообладателю