Теория графов — тест, Информатика, 11 класс

Создайте свой тест с ИИ

1

В неориентированном графе степени вершин равны 1, 2, 2 и 3. Какое заключение обязательно следует из этого набора, независимо от того, как соединены вершины?
2

В графе маршрут проходит из вершины А в вершину Г через вершины Б и В; повторение вершин не допускается. Какая дополнительная характеристика нужна, чтобы определить, является ли этот маршрут простым…
3

Две модели имеют одинаковые вершины и одинаковое число связей. В одной модели направление каждой связи существенно, а в другой оно игнорируется. Как следует отразить это различие в модели?

О материале

Уже есть аккаунт? Войти

Информатика 11 класс Русский Гуманитарное

Описание отсутствует.

15 вопросов

КГУ ОШ No 2 Атбасар

Опубликовано глобально Опубликовано 6 ноя 2026

0.0 (0 оценок)

0 просмотров 0 сохранений

Ваша оценка

Войдите, чтобы оценить материал