Главная /
Дискретная математика /
Дан ациклический граф с n вершинами. Сколько в нем может быть вершин, которые не являются ни источниками, ни стоками?
Дан ациклический граф с n
вершинами.
Сколько в нем может быть вершин, которые не являются ни источниками, ни стоками?
вопрос
Правильный ответ:
n
n+1
n2
n-2
Сложность вопроса
76
Сложность курса: Дискретная математика
60
Оценить вопрос
Комментарии:
Аноним
Кто ищет эти ответы интуит? Это же изи
01 фев 2019
Аноним
Какой человек ищет вот эти вопросы с интуитом? Это же безумно легко
04 янв 2017
Другие ответы на вопросы из темы программирование интуит.
- # Какие из перечисленных систем функций функционально полны в слабом смысле?
- # Какую длину может иметь максимальный путь в ациклическом графе с n вершинами?
- # Соответствие G между множествами A = {a,b,c,d,e} и B = {1,2,3,4} задано множеством пар G = {(a,2),(b,1),(c,3),(d,1),(d,4),(e,3)}. Какое из множеств является образом элемента d при этом соответствии?
- # Функция f(x1,x2) имеет тип AC→B, функция g(y1,y2) имеет тип AC→C. Какой тип имеет функция f(x1,g(y1,y2))?
- # В группе из 15 человек 6 человек увлекаются театром, 8 человек увлекаются спортом и 3 человека увлекаются и театром, и спортом. Сколько человек в группе не увлекаются ни театром, ни спортом?