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

1 ответ

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

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

1 ответ

Из спичек выложена решётка 8x8. Какое наименьшее количество спичек нужно убрать, чтобы внутри образовалось семь связных областей,

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

1 ответ

Из спичек выложена решётка 8 х 8. В одну из клеток посадили жука, а во все остальные положили по хлебной крошке. Через спичку жук

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

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
...
1849
1850
1851
1852
1853
1854
1855
...
2000
туда »

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