Font size
WorksheetsГрафы
Total questions: 13
Worksheet time: 12mins
Является ли данный граф деревом?
Да
Нет
К графам относятся (множественный выбор)
Генеалогическое дерево
Дуб
Алфавит
Блок-схема программы
Многогранник
Укажите сумму степеней данного графа
(a)
Сколько компонент связности в данном графе?
(a)
Сколько рёбер в полном графе на n вершинах?
2n⋅(n−1)
2n⋅(n+1)
n⋅(n−1)
n
Укажите все подходящие характеристики к данному графу
Есть цикл
Дерево
Связный
Ориентированный
Сколько рёбер в дереве размера 10
(a)
Сколько простых циклов есть в данном графе?
(a)
Напишите НОМЕР вершины, полустепень исхода которой максимальна.
(a)
Вам дана матрица смежности графа. Посчитайте количество компонент связности.
(a)
Найдите диаметр дерева
(a)
Выберите верные утверждения про деревья (множественный ответ)
Деревья называются смежными, если у них есть общее ребро
Между любыми двумя вершинами в дереве существует только один простой путь
Дерево - минимальный по числу рёбер связный граф
Дерево может содержать петли
Сумма степеней вершин дерева чётна
Дерево подвешено за вершину 1. Глубина корня равна нулю. Найдите глубину вершины 10.
(a)
