Crowdly
Додати до Chrome
Алгоритми та структури даних
Шукаєте відповіді та рішення тестів для Алгоритми та структури даних? Перегляньте нашу велику колекцію перевірених відповідей для Алгоритми та структури даних в virt.ldubgd.edu.ua.
Отримайте миттєвий доступ до точних відповідей та детальних пояснень для питань вашого курсу. Наша платформа, створена спільнотою, допомагає студентам досягати успіху!
Оберіть способів представлення графа, матрицею, де рядки відповідають вершинам, а стовпці — ребрам (дугам)?
Множина суміжностей деякої вершини v включає:
Суміжними між собою можуть бути:
Нехай ми маємо граф G (V, E), де V - множина вершин, а E - множина ребер. Множина V містить 6 (шість) елементів, а множина E – 3( три) елементи. Тоді матриця і графа G (V, E) матиме розмірність….?
Інцидентними між собою можуть бути:
Число реберної зв’язності графа – це:
Найкоротша відстань між двома вершина у незваженому графі може бути знайдена за допомогою:
Який із способів представлення графа за один крок
Якщо у вас є неорієнтований граф із n вершинами та m ребрами, то його матриця інцидентності буде містити такі елементи…?
Якщо у графі G існує ребро e = (v, w), то говорять: