Тест по вероятности и статистике Тема: Степень вершин графа Класс: 7 Тип вопросов: Единственный выбор Количество вопросов: 5 Ответы: Да
Что называется степенью вершины в простом неориентированном графе? A) число вершин графа B) число ребер, инцидентных данной вершине C) расстояние от вершины до всех остальных D) число компонент связности графа Ответ: B
В простом графе вершина v соединена с вершинами A, B и C. Какая у вершины v степень? A) 3 B) 2 C) 4 D) 0 Ответ: A
В графе с вершинами 1, 2, 3, 4 и ребрами (1,2), (2,3), (3,4) какая степень вершины 2? A) 1 B) 2 C) 3 D) 0 Ответ: B
В простом графе из 5 вершин вершина соединена с каждой из остальных вершин. Какова её степень? A) 4 B) 5 C) 3 D) 2 Ответ: A
Какова общая связка между степенями вершин и количеством ребер в графе? A) сумма степеней всех вершин равна числу ребер B) сумма степеней всех вершин равна удвоенному числу ребер C) сумма степеней всех вершин равна квадрату числа вершин D) не существует фиксированной связи Ответ: B