Какими свойствами обладает бинарное отношение R над {a,b,c} заданное как R = { (a,a), (a,b), (b,a),(b,b), (c,c)}?

Правильный ответ:

• # Какое из следующих перечислений вершин бинарного дерева T: [Большая Картинка] представляет его обход в обратном (суффиксном) порядке?
• # Пусть неориентированный граф G=(V,E) задан с помощью списков смежности: La: b, c, d, g Lb: a, f, d Lc: a, d, e Ld: a, b, c, e Le: c, d, f Lf: b, e Lg: a, i, h Lh: g, i Li: g, h Постройте, начиная с вершины a, обход этого графа в глубину, в котором соседи каждой вершины рассматриваются в порядке, определенном ее списком смежности. Какая из следующих нумераций вершин ему соответствует?
• # В первенстве премьер-лиги по футболу участвуют 15 команд. Назовем два возможных исхода этого первенства совпадающими в главном, если в этих исходах совпадают обладатели золотых, серебряных и бронзовых медалей, а также три команды, покидающие премьер-лигу (т.е. занявшие три последних места). Найдите число не совпадающих в главном возможных исходов первенства.
• # Каковы будут структуры данных СЧЕТ и СПИСОК после этапа инициализации алгоритма БыстроеЗамыкание для следующей системы технологических процессов F: a, c, d →​ b ;a, b, d →​ c ;c,b,d →​ a;a,c →​ b;a →​ c;b,d →​ a. A: B: C: СЧЕТ = [3, 2, 2, 2, 3,1] СЧЕТ = [3, 2, 2, 2, 2,1] СЧЕТ = [3, 2, 2, 2, 3,1] СПИСОК[a] = (1,2, 3, 4,5) СПИСОК[a] = (1,4,5) СПИСОК[a] = (1,4,5) СПИСОК[b] = (1, 2, 3, 4, 5,6) CПИСОК[b] = (1, 2, 3, 5) СПИСОК[b] = (1, 2, 3, 5,6) СПИСОК[c] = (1,3,5) СПИСОК[c] = (1,3) СПИСОК[c] = (1,3) СПИСОК[d] = (1,2,4,5) СПИСОК[d] = (2,4,5) СПИСОК[d] = (2,4,5)
• # Пусть G=( V, E) - это конечный ориентированный граф без циклов и |E |> 0. Какие из следующих утверждений верны? Сумма степеней всех вершин G четна.Если в G имеется ровно две вершины четной степени, то они связаны путем Если в G имеется ровно две вершины нечетной степени, то они связаны путем