Looking for Дискретна математика [03209] test answers and solutions? Browse our comprehensive collection of verified answers for Дискретна математика [03209] at vns.lpnu.ua.
Get instant access to accurate answers and detailed explanations for your course questions. Our community-driven platform helps students succeed!
Якщо графи ізоморфні, то що можна сказати про їх матриці суміжності вершин після відповідної перенумерації вершин другого графа ?
Задано неорієнтований граф Його матриця суміжності вершин має:
Задано неорієнтований граф. Його матриця суміжності вершин має:
Вершину називають кінцевою (висячою), якщо її степінь дорівнює:
Ребра, які ведуть з вершини в саму вершину, називають:
Задано неорієнтований граф Який максимальний степінь вершин цього графа:
Кількість ребер, інцидентних даній вершині називають:
Якщо множина ребер графа порожня, то такий граф називають:
Якщо в графі існує ребро (u,v), то вершини u та v називають:
Першою задачею, в якій використовувалось поняття графа, є задача про: