Ответы на тесты по дисциплине Теория графов 18



Авторы специализируются на тестах по любым дисциплинам! Средний балл по тестам 4,6.
 
Любые вопросы по дистанционному обучению. Тесты, письменные работы, сессия под ключ.
 
Известный интернет сайт, помощь по любым учебным вопросам - от теста до дипломной работы. Личный менеджер.
 
Крупная биржа студенческих работ. Закажи напрямую у преподавателя. Низкие цены, стена заказов.
 
Биржа студенческих работ. Потребуется самостоятельная выгрузка работ.
 

Основные понятия и определения

Вопрос: Граф без петель называется
а) мультиграфом;(Верно)
б) псевдографом;
в) графом;

Вопрос: В орграфе G вершина x смежна вершине y если
а) вершины x и y инцидентны дуге v;
б) в графе G есть дуга (x,y);(Верно)
в) в графе G есть дуга (y,x);

 

Вопрос: В орграфе G вершина x инцидентна дуге v если
а) вершина x — начало дуги v;
б) вершина x либо начало дуги v, либо конец дуги v;(Верно)
в) вершина x конец дуги v;

 

Вопрос: Для любого неорграфа истинно выражение ‘Если вершина x смежна вершине y, то и вершина y смежна вершине x’
а) Да;(Верно)
б) Нет;

 

Вопрос: В любом произвольном неорграфе число вершин нечетной степени
а) произвольно;
б) всегда четно;(Верно)
в) всегда нечетно;