Последние вопросы - Univerkov - образовательный сайт

1 ответ

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

спросил 20 Сен, 24 от irina

1 ответ

Можно ли рёбра куба раскрасить в два цвета так, чтобы между любыми двумя вершинами был путь как по рёбрам одного цвета,

спросил 20 Сен, 24 от irina

1 ответ

Докажите, что в графе без циклов число V — Е равно числу компонент связности (V — число вершин, а Е — число рёбер).

спросил 20 Сен, 24 от irina

1 ответ

Докажите, что конечный связный граф является деревом, только если V — Е = 1, где V -- число вершин, а Е — число рёбер.

спросил 20 Сен, 24 от irina

1 ответ

Докажите, что существует ровно п^(т-2) упорядоченных деревьев с п вершинами.

спросил 20 Сен, 24 от irina

1 ответ

Пользуясь результатами двух предыдущих задач, докажите что на п пронумерованных вершинах существует ровно столько деревьев

спросил 20 Сен, 24 от irina

1 ответ

Восстановите дерево по коду Прюфера 1 3 2 2 3.

спросил 20 Сен, 24 от irina

1 ответ

Дан код Прюфера: 4 3 3 2. Восстановите дерево по этому коду.

спросил 20 Сен, 24 от irina

1 ответ

Докажите, что если диаметр дерева равен 4k + 2 или 4k + 3, где k = 1, 2, 3, ..., то, заменив одно ребро другим, можно получить дерево

спросил 20 Сен, 24 от irina

1 ответ

Докажите, что если диаметр дерева равен 4k или 4k + 1, где k = 1, 2, 3, ..., то, заменив одно ребро другим, можно получить дерево

спросил 20 Сен, 24 от irina

Страница:

« сюда
1
...
1867
1868
1869
1870
1871
1872
1873
...
2000
туда »

Последние вопросы