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

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

Докажите, что если в графе две любые вершины соединены единственной цепью, то этот граф является деревом.

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

1 ответ

Докажите, что в дереве из любой вершины в любую другую есть единственный путь.

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

1 ответ

Сколько рёбер нужно удалить из связного графа, чтобы получить остовное дерево, если в данном графе: а) 8 вершин и 14 рёбер;

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

Страница:

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

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