0
голосов
0
ответов
23 показа

Каких простых связных (n, n+1) графов больше: с двумя или с тремя простыми циклами?
0
голосов
0
ответов
36 показов

Дана начальная конфигурация, в которую входит различное количество треугольников следующего вида:3 синие вершины (1)2 синие вершины, 1 красная (2) 2 к ...
0
голосов
1
ответ
96 показов

Добрый вечер! Почему, если минимальная степень вершины графа больше либо равна половине вершин, то кол-во ребер, которые нужно удалить чтоб граф стал ...
0
голосов
0
ответов
92 показа

Пусть G = (V, E) - неориентированный связный граф с весовой функцией w : E -> R; предположим, что |E| >= |V| и что веса всех ребер различны. Опр ...
-2
голосов
1
ответ
387 показов

В галактическом сенате 1024 сенатора. Каждые два из них - друзья или враги. Причем известно, что у любых двух врагов есть общий друг сенатор. Какое на ...
0
голосов
0
ответов
109 показов

В качестве следующей задачи была предложена вот такая теорема:Если бинд графа G >= 3/2, то в графе G есть простой цикл длины 4.Сможете, пожалуйста, ...
0
голосов
1
ответ
124 показа

Сколько существует неизоморфных простых связных графов, удовлетворяющих двум условиям: - количество вершин равно 145 - в графе ровно одна вершина степ ...
0
голосов
1
ответ
139 показов

Есть у меня вот такой граф https://imghub.ru/i/9lN8j Не могу прикреплять картинки, поэтому ссылкаНужно было построить самый длинный цикл, и посчитать ...
0
голосов
0
ответов
186 показов

Докажите, что случайный граф на n вершинах связен.Точная формулировка: исходы — все неориентированные графы без кратных ребер с одним и тем жемножеств ...
2
голоса
0
ответов
139 показов

Найти все натуральные числа N такие, что диаграмма Хассе решетки делителей числа N является плоским графомБыло использовано решение отсюда, но оно сло ...
4
голоса
0
ответов
168 показов

Найти максимальное число остовных деревьев в обыкновенном 6-вершинном графеВидела такой же вопрос на форуме, но решение очень сложное@falcao
0
голосов
1
ответ
229 показов

Доказать, что если число ребер в обыкновенном графе (n,m)-графе порядка n>2 больше чем (n-1)(n-2)/2, то граф является связным.
0
голосов
0
ответов
139 показов

На вход некоторой программе подается граф. Программа плохо оптимизирована и её время работы пропорционально квадрату числа вершин и произведению числа ...
1
голос
1
ответ
222 показа

Добрый день. Не сильна в теории графов, хотелось бы помощи с задачей, интересной на мой взгляд:Пусть в графе для любой пары вершин а и b есть ровно 2 ...
0
голосов
1
ответ
183 показа

граф g представляет собой несвязное объединение графов к3 при каких n в графе дополнительном к g существует эйлеров цикл. постройте его при n = 3наско ...
на странице153050
Дизайн сайта/логотип © «Сеть Знаний». Контент распространяется под лицензией cc by-sa 3.0 с обязательным указанием авторства.
Рейтинг@Mail.ru