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

1 ответ

Изобразите какое-нибудь дерево, в котором: а) 8 вершин, 5 из них концевые; б) 12 вершин, 7 из них концевые.

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

1 ответ

Будет ли связным граф, который получится из дерева, если него удалить: а) ребро, связывающее две неконцевые вершины;

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

1 ответ

Дерево имеет 15 вершин. а) Какой наибольший диаметр может иметь это дерево?

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

1 ответ

Найдите диаметр дерева, изображённого: а) в задании А1, б; б) в задании А2, б.

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

1 ответ

Перечислите концевые вершины дерева, изображённого: а) в задании А2, б; б) в задании A3, а.

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

1 ответ

Сколько рёбер и вершин у дерева, изображённого: а) в задании А1, б; б) в задании А2, б?

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

1 ответ

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

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

1 ответ

Докажите, что в двудольном графе нет циклов нечётной длины.

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

1 ответ

В двудольном графе 2п вершин, но нет кратных рёбер. Какое наибольшее количество рёбер может быть в таком графе?

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

1 ответ

Полный граф, в котором ровно п вершин, обозначается Кn. Другое название полного графа с п вершинами «п-клика».

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

Страница:

« сюда
1
...
1859
1860
1861
1862
1863
1864
1865
...
2000
туда »

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