Задан неориентированный граф без петель из пяти вершин строками матрицы смежности в виде шестнадцатеричного числа, где первая цифра - первая строка, вторая цифра – вторая строка и т.д. Изобразить по заданному шестнадцатеричному числу граф в виде рисунка и определить степени всех вершин, цикломатическое и хроматическое число. Задать произвольно веса рёбер и решить задачу определения кратчайшего пути.
E231
180, 315
Пошаговое объяснение:
Для этого нужно применить свойства деления на 3 и на 9 которые звучат так:
1.Если суммы цифр из которых состоит число делится на 3, то и само число делится на 3
2.Если суммы цифр из которых состоит число делится на 9, то и само число делится на 9
Так как 9 делится на 3, то все числа которые делятся на 9 будут делится и на 3, поэтому достаточно найти все числа делящихся на 9
42: 4 + 2= 6 не делится на 9 (но на 3 вполне)
93: 9 + 3 = 12 не делится на 9 (но также делится на 3)
180: 1 + 8 + 0 = 9 делится на 9 (и на 3 тоже делится)
213: 2 + 1 + 3 = 6 не делится на 9 (а на 3 делится)
315: 3 + 1 + 5 = 9 делится на 9 (и на 3 делится)
600 м.
Пошаговое объяснение:
Ёжик и Медвежонок в сильный туман одновременно вышли из дома навстречу друг другу и, не увидев друг друга, разминулись на расстоянии 400 метров от дома Ёжика. Каждый продолжил идти, и, дойдя до пустого дома друга, пошёл обратно. На расстоянии 300 метров от дома Медвежонка, они, наконец, встретились. Каково расстояние между их домами? ответ укажите в метрах.
Рассуждение:
Всё расстояние между домами х метров.
Медвежонок до дома Ёжика х метров, провернул обратно и ещё (х-300) метров.
Ёжик дошёл до дома Медвежонка х метров, повернул и ещё 300 метров, они встретились.
Уравнение:
х+(х-300)=х+300
2х-300=х+300
2х-х=300+300
х=600 (м) - расстояние между их домами.