Шукаєте відповіді та рішення тестів для Дискретна математика [03209]? Перегляньте нашу велику колекцію перевірених відповідей для Дискретна математика [03209] в vns.lpnu.ua.
Отримайте миттєвий доступ до точних відповідей та детальних пояснень для питань вашого курсу. Наша платформа, створена спільнотою, допомагає студентам досягати успіху!
Якщо графи ізоморфні, то що можна сказати про їх матриці суміжності вершин після відповідної перенумерації вершин другого графа ?
Задано неорієнтований граф Його матриця суміжності вершин має:
Задано неорієнтований граф. Його матриця суміжності вершин має:
Вершину називають кінцевою (висячою), якщо її степінь дорівнює:
Ребра, які ведуть з вершини в саму вершину, називають:
Задано неорієнтований граф Який максимальний степінь вершин цього графа:
Кількість ребер, інцидентних даній вершині називають:
Якщо множина ребер графа порожня, то такий граф називають:
Якщо в графі існує ребро (u,v), то вершини u та v називають:
Першою задачею, в якій використовувалось поняття графа, є задача про: