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!
Кількість фарб для правильного розфарбування довільного плоского графа:
При правильному розфарбуванні графа:
Під планарним графом розуміємо:
Якщо множина вершин графа є об’єднанням двох підмножин, що не перетинаються, а ребра з’єднують тільки вершини однієї підмножини з вершинами іншої, то такий граф називають:
Скінченний неорієнтований зв’язаний граф має кістякових дерев:
Для довільного скінченного зв’язаного графа G циклічний ранг r(G):
Під деревом розуміємо:
Задано неорієнтований граф Розв’язок узагальненої задачі Ейлера для цього графа має:
Скінченний неорієнтований граф є ейлеровим у тому і лише в тому випадку, якщо він:
Якщо в скінченному неорієнтованому графі існує , що містить кожну вершину графа рівно один раз, то такий