Главная /
Дискретная математика /
Какую длину может иметь максимальный путь в ациклическом графе с n вершинами?
Какую длину может иметь максимальный путь
в ациклическом графе с n вершинами?
вопрос
Правильный ответ:
1
2
n-1
n
Сложность вопроса
61
Сложность курса: Дискретная математика
60
Оценить вопрос
Комментарии:
Аноним
Экзамен сдал на 5. лол
16 янв 2018
Аноним
Какой человек ищет вот эти ответы inuit? Это же очень простые ответы
28 дек 2016
Другие ответы на вопросы из темы программирование интуит.
- # Существуют ли простые графы без петель с 6 вершинами со следующим набором степеней:
- # Функция f(x1,x2) имеет тип AB→C, функция g(y1,y2) имеет тип AC→A. Какой тип имеет функция f(g(y1,y2),x2)?
- # Объединение двух отношений частичного порядка будет отношением частичного порядка ...
- # В палитре художника 5 различных красок. Художник берет кистью наугад любую из красок и ставит цветное пятно на ватмане. Затем берет следующую кисть, окунает ее в любую из красок и делает второе пятно по соседству. Сколько различных комбинаций существует для трех пятен? Порядок пятен на ватмане не важен?
- # Какие из операций коммутативны?