Консультація онлайн #183352 заданий неорієнтований граф без п’ят із п’яти вершин рядками
Шановні експерти! Будь ласка, дайте відповідь на запитання: Заданий неорієнтований граф без п'ят із п'яти вершин рядками напівматриці суміжності у вигляді шістнадцяткового числа, де перша цифра - перший рядок напівматриці, друга цифра - другий рядок і т.д. Зобразити по заданому шістнадцятковому числу граф як малюнка і визначити ступеня всіх вершин, цикломатичне і хронометричне число. Зобразити орієнтований гра з чотирьох вершин за тим самим числом, але вважати, що кожна цифра - рядок матриці суміжності орграфа. КількістьВ331
Стан: Консультація закрита
Цикломатичне число графа - мінімальне число ребер, які треба видалити, щоб граф став ациклічним. Існує співвідношення: p1(G) = p0(G) + E(G) ? V(G) , де p1(G) — цикломатичне число, p0 — число компонент зв'язності графа, E(G) — число ребер, а V(G) — число вершин. Маємо p0=1 G) =8 V(G) =5 p1(G)=1+8-5=4
Хронометричне число - такого не існує, а існує хроматичне число. Хроматичне число графа G - мінімальна кількість кольорів, в які можна розфарбувати вершини графа G так, щоб кінці будь-якого ребра мали різні кольори. Хроматичне число цього графа 4.
----- Прикріплений файл(клацніть на картинці для збільшення):
0
Надсилати повідомлення модераторам можуть тільки учасники порталу. УВІЙТИ НА ПОРТАЛ » реєстрація »