Существует ли самодополнительный граф порядка 10 ? - Дискретная математика - Обсуждение 378545

Показать, что для любых таких чисел существует регулярный граф порядка n и степени d
Даны натуральные числа n и d, среди которых есть четное, и 0 ≤ d ≤ n−1. Показать, что для любых...

Существует ли граф с заданной степенной последовательностью?
существует ли граф с заданной степинной последовательностью 6,6,6,7,7,5,5,5,4,3? Нужно обосновать и...

Существует ли граф с 6 вершинами с данными степенями?
Существует ли граф с 6 вершинами, степени которых равны: 1)1,2,3,3,4,4; 2)2,3,3,4,4,4;...

Существует ли граф со следующими степенями вершин
Граф обыкновенный. 1 1 2 3 4 5. Он удовлетворяет лемме о рукопожатиях. Но я никак не могу его...

Существует ли полный граф с данным количеством рёбер?
Существует ли ПОЛНЫЙ граф у которого кол-во ребер равно: a)15 b)18 c)8k^2+2k, k Є N. Объясните...

Существует ли граф дерево с заданным значениями радиуса и диаметра
Радиус графа 3 а диаметр 4 если не существует то почему

Граф - существует ли связь между двумя вершинами в обоих направлениях
В файле задан ориентированный граф. В первой строчке записано число N, которое обозначает кол-во...

Граф - существует ли связь между двумя вершинами в обоих направлениях
В файле задан ориентированный граф. В первой строчке записано число N, которое обозначает кол-во...