Ориентированный граф G содержит циклы. Какое из утверждений всегда верно?

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

степень Cn матрицы смежности C ориентированного графа G содержит ненулевые элементы во всех клетках главной диагонали

степень Cn матрицы смежности C ориентированного графа G содержит ненулевые элементы во некоторых клетках главной диагонали

сумма степеней матрицы смежности C ориентированного графа G содержит ненулевые элементы в некоторых клетках главной диагонали

сумма степеней матрицы смежности C ориентированного графа G содержит ненулевые элементы во всех клетках главной диагонали

• # Какие из функций являются линейными?
• # Какие графы могут совпадать со своим графом конденсации?
• # На множестве A = {a,b,c,d} задано бинарное отношение R = {(a,d),(b,d),(d,c)}. Какие пары нужно добавить к R, чтобы получить его транзитивное замыкание?
• # Сколькими способами можно выбрать гласную и согласную буквы из слова «здание»?
• # Слова длины 5 в алфавите {a,b,c,d} перечисляются в лексикографическом порядке. Слово ааааа имеет номер 0. Какой номер будет иметь слово bcacd?