Теория графов — Assignment, Informatics, Grade 11

Create your own test with AI

1

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

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

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

Material details

Already have an account? Log in

Informatics Grade 11 Russian Humanitarian

No description provided.

15 questions

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

Published globally Published 6 Nov 2026

0.0 (0 ratings)

0 views 0 saves

Your rating