logo

Crowdly

Browser

Додати до Chrome

Додаткові розділи дискретної математики

Шукаєте відповіді та рішення тестів для Додаткові розділи дискретної математики? Перегляньте нашу велику колекцію перевірених відповідей для Додаткові розділи дискретної математики в exam.nuwm.edu.ua.

Отримайте миттєвий доступ до точних відповідей та детальних пояснень для питань вашого курсу. Наша платформа, створена спільнотою, допомагає студентам досягати успіху!

Який розмір має матриця суміжності для графа з 5 вершинами і 8 ребрами?

❌
❌
✅
❌
❌
Переглянути це питання

У матриці інцидентності стовпці зазвичай відповідають ребрам вершинам, а рядки — вершинам. Що означає одиниця на перетині i-го рядка та j-го стовпця?

❌
❌
❌
❌
✅
Переглянути це питання

Як змінюється хроматичне число графа при додаванні одного ребра?

❌
✅
❌
❌
❌
Переглянути це питання

Який спосіб задання графа потребує найменше пам’яті, якщо кількість ребер є значно меншою за кількість вершин?

❌
❌
❌
❌
✅
Переглянути це питання

Який спосіб подання графа є найбільш ефективним щодо пам'яті для розріджених графів (де кількість ребер значно менша за квадрат кількості вершин)?

❌
❌
❌
❌
✅
Переглянути це питання

Якщо в матриці суміжності неорієнтованого графа aiі=1, то

✅
❌
❌
❌
❌
Переглянути це питання

В орієнтованому графі відстань d(u, v) завжди дорівнює d(v, u)?

❌
❌
❌
✅
❌
Переглянути це питання

Що таке діаметр графа?

❌
✅
❌
❌
❌
Переглянути це питання

Якщо граф незв'язний, то відстань між вершинами з різних компонентів зв'язності вважається рівною:

❌
❌
✅
❌
❌
Переглянути це питання

Чому дорівнює хроматичне число повного графа K(n) з n вершинами?

❌
❌
✅
❌
❌
Переглянути це питання

Хочете миттєвий доступ до всіх перевірених відповідей на exam.nuwm.edu.ua?

Отримайте необмежений доступ до відповідей на екзаменаційні питання - встановіть розширення Crowdly зараз!

Browser

Додати до Chrome

TelegramInstagramTikTokQuestion Bank
Умови використанняЗв'яжіться з нами