Подякувати Студентському архіву довільною сумою
Admin
26.02.2023 12:38
Дякуємо, що користуєтесь нашим архівом!
APSOS Practice
Інформація про навчальний заклад
ВУЗ:
Національний університет Львівська політехніка
Інститут:
Не вказано
Факультет:
Не вказано
Кафедра:
Не вказано
Інформація про роботу
Рік:
2011
Тип роботи:
Задача
Предмет:
Цифрова техніка і мікропроцесори
Частина тексту файла (без зображень, графіків і формул):
APSOS Practice
Дано матрицю зв’язків:Завдання(1,1)(1,3)(2,3)(3,1)(0,0)1.Побудувати граф.
2.Побудувати:
матрицю довжин;
матрицю геометрії.
3.Визначити:
цикломатичне число
хроматичне числох1х2х3х4x5х103201х20132х3010х403х50
1.
EMBED PBrush
dij = |xi – xj| + |yi - yj|
gij = dij * cij
цикломатичне число визначається за формулою:
Х2
Х3
Х4
Х1
Х5
1
2
2
3
3
(G) = m – n + k,
де m – кількість ребер, n – кількість вершин, k – кількість компонент зв’язності.
(G) = 16 – 5 + 1 = 12 – для мультиграфа
(G) = 8 – 5 + 1 = 4 – для графа без кратних ребер
визначимо хроматичне число графа. Отож бачимо, що хроматичне число графа (G) = 3
Ділись своїми роботами та отримуй миттєві бонуси!
0%
Оголошення від адміністратора