База ответов ИНТУИТ

Комбинаторные алгоритмы для программистов

<<- Назад к вопросам

Сколько разрядов требуется для задания графа матрицей смежностей?

(Отметьте один правильный вариант ответа.)

Варианты ответа
‌V‌2×‌E‌2 двоичных разрядов
‌V×E‌2
‌V‌ двоичных разрядов
‌V‌2 двоичных разрядов(Верный ответ)
Похожие вопросы
Что является остовными деревьями графа G?
Что называют мостом графа G(V,E)?
Сколько различных перестановок можно получить, переставляя буквы в слове "ингредиент"?
Сколько различных перестановок можно получить, переставляя буквы в слове "парабола"?
Сколько различных перестановок можно получить, переставляя буквы в слове "математика"?
Имеется pq+r разных предметов, где 0≤r<p. Они делятся между p людьми возможно ровнее (все получают либо q, либо q+1 предметов). Сколько существует способов такого раздела?