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