теория-графов

новыебез ответаценныетекущиеизбранныенепринятые
1
голос
0
ответов
47 показов

Имеется R-элементное множество и k его n-элементных подмножествДоказать, что:При R = 1600, n = 80, k = 16000 обязательно найдутся два подмножества,пер ...
0
голосов
0
ответов
35 показов

С помощью алгоритма Дейкостры найти кротчайший путь от i-й вершины до всех остальных i=8a=3b=2c=3d=3
0
голосов
0
ответов
31 показ

С помощью алгоритма. Прима найти стягивающие дерево минимального веса некоторых рёбера=1b=4c=8d=2e=5
0
голосов
0
ответов
55 показов

У нас есть граф G. Мы построили его реберный граф L(G). Может ли образ L(G) не быть изоморфным G?
0
голосов
1
ответ
72 показа

Задание:Требуется доказать, что для любого бинарного дерева с n вершинами и высотой h верно неравенство: $$\lfloor \log _{2} n\rfloor \leq h \leq n-1$ ...
0
голосов
0
ответов
51 показ

Сколько существует неизоморфных шестивалентных графов (без петель и кратных рёбер) на 9 вершинах? k-графом называется граф, если каждой его вершины вы ...
1
голос
1
ответ
49 показов

V - векторное пространство над полем $%Z/2Z$%, элементы которого это функции $%f$%: Е → $%Z/2Z$%, где Е это множество рёбер графа G. Эти функции удовл ...
1
голос
1
ответ
165 показов

Город построен на островах, некоторые из которых соединены мостами. По мосту можно ехать только в одну сторону, но с любого острова на любой другой мо ...
0
голосов
0
ответов
90 показов

используя формулу эйлера, определить наименьшее число вершин графа степени не более чем 5 в планарном графе. мне нужно очень срочно решить эту задачу, ...
0
голосов
1
ответ
222 показа

В полном двудольном графе nXm построен наибольший эйлеров цикл. Сколько ребер он содержит?
1
голос
1
ответ
91 показ

Сколько подграфов у полного графа?
0
голосов
0
ответов
96 показов

Дано ориентированное дерево, содержащее N ярусов. (Определение: k-й ярус дерева - множество узлов дерева, находящихся на уровне k от корня дерева.)Как ...
0
голосов
0
ответов
162 показа

Пусть мы умеем находить ответ на вопрос: "существует ли в произвольном графе Гамильтонов цикл" за полиномиальное время. Другими словами пусть NP=P.Пус ...
1
голос
0
ответов
161 показ

Дан неориентированный граф, для каждого ребра известен его вес (положительное целое число). Также дано положительное целое число K. Требуется ответить ...
0
голосов
0
ответов
88 показов

Здравствуйте форумчани, нужна помощь с данным вопросом :Доказать что вершины планарного графа могут быть раскрашены с 6 цветами.

12345 ... 9следующий »

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