Контрольные задания > соединены ребром, то такой граф называется полным. Граф, у которого каждая вершина соединена с любой другой вершиной, называется связным. Чтобы найти количество рёбер в полном графе, у которого п вершин, нужно воспользоваться формулой:
Вопрос:

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

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

Ответ:

Краткое пояснение: Заполняем пропуски в предложениях, используя предоставленные варианты.
  • соединены ребром, то такой граф называется полным.
  • Граф, у которого каждая вершина соединена с любой другой вершиной, называется связным.
  • Чтобы найти количество рёбер в полном графе, у которого n вершин, нужно воспользоваться формулой: (n * (n - 1)) / 2.
ГДЗ по фото 📸
Подать жалобу Правообладателю