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

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 ответ

Граф обладает следующим свойством: для любых трёх его вершин А, В и С три цепи, попарно связывающие эти вершины, проходят через

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

1 ответ

Пусть А, В и С — три различные вершины некоторого дерева. Докажите, что три цепи: цепь из А в В, цепь из В в С и цепь из А в С имеют

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

1 ответ

Покажите, что если в бинарном дереве число вершин равно п > 3, то количество цепей максимальной длины в этом дереве четно.

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

1 ответ

Покажите, что в любом конечном бинарном дереве нечётное количество вершин.

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

1 ответ

Дан полный двудольный граф, у которого в первом множестве 10 вершин, а во втором 12 вершин. Сколько рёбер нужно удалить из этого

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

1 ответ

Покажите, что любое дерево является двудольным графом.

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

1 ответ

Приведите пример дерева, в котором 11 вершин и которое имеет диаметр: а) 2; б) 10.

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

Страница:

« сюда
1
...
1850
1851
1852
1853
1854
1855
1856
...
2000
туда »

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