ВЫ СТУДЕНТ СИНЕРГИЯ или МосАП (МАП) или МОИ или МТИ и ОБУЧАЕТЕСЬ ДИСТАНЦИОННО?
Сколько ребер требуется выбрать при нахождении кратчайшего дерева по алгоритму Краскала, если граф содержит n вершин?
Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантов
◯ n
◯ n+1
◯ n-1
ОТВЕТ предоставляется за плату. Цена 5 руб. ВОЙТИ и ОПЛАТИТЬ
- Предмет: Дискретная математика
- Куплено раз: 55
/diskretnaya-matematika/38688-skolko-reber-trebuetsya-vybrat-pri-nakhozhdenii-kratchajshego-dereva-po-algoritmu-kraskala-esli-graf-soderzhit-n-vershin