Дан граф. Укажи количество точек сочленения и мостов этого графа. Перечисли порядок обхода его с алгоритма поиск в ширину(ответ запиши с больших букв через запятую с пробелом). Начало обхода будет вершина А. А также опиши кратчайший путь из вершины A в вершину G и укажи его длину.
1) Количество точек сочленения графа — .

2) Количество мостов графа — .

3) Порядок обхода с алгоритма поиск в ширину — .

4) Кратчайший путь из вершины A в вершину G — .

5) Длина кратчайшего пути — .

veronika13571   ·   28.04.2020 09:25
Ответов: 2 Показать ответы 10 Обсудить

Другие вопросы по Информатике

Вывести на экран текст 'лесенкой' фамилия имя отчество(нужно )...
Информатика
02.03.2019 06:00
4 ответ(ов)
Разработать блок схему для решения (составить программу вычисления суммы квадратов всех натуральных чисел от 1 до 20)...
Информатика
07.03.2019 21:00
3 ответ(ов)
На 1)для массива а. найти количество положительных, сумму нечетных и произведение чисел, кратных в. результаты расчетаа и массив вывести на экран. 2)для массива а опредилить сумму...
Информатика
08.03.2019 07:30
2 ответ(ов)
Турбо паскаль.какие числа можно получить при вычислении выражений: а. x mod 5, б. x div 5?...
Информатика
08.03.2019 15:10
4 ответ(ов)
Рассмотри буквы. и н п м ш элементы,из которых состоят эти буквы: и i надо из каждой буквы выбрать один символ,но чтоб этот символ отличался от других букв....
Информатика
09.03.2019 02:10
2 ответ(ов)
Составьте программу для вычисления среднего арифметического чисел от 250 до 500, кратных 5 и 7 одновременно. с цикла for на паскале...
Информатика
09.03.2019 07:50
4 ответ(ов)
(x1 v x2)^(x3 v x4)=0 сколько различных решений имеет система логических уравнений​...
Информатика
03.03.2019 11:20
2 ответ(ов)
Написать программу которая находит: 1) в последовательности натуральных чисел сумму всех чисел, которые кратны 4 и заканчиваются на цифру 2, кол-во чисел вводит пользователь 2) по...
Информатика
03.03.2019 14:38
3 ответ(ов)
Запишите код программы с операторов интегрированной среды программирования для заданного алгоритма.по lazarus...
Информатика
04.03.2019 08:42
2 ответ(ов)
1)какой минимальный объём памяти (в кбайт) нужно зарезервировать, чтобы можно было сохранить любое растровое изображение размером 64 на 128 пикселов при условии, что в изображении...
Информатика
04.03.2019 11:41
2 ответ(ов)
40 для хранения растрового изображения размером 173×173 пикселей отвели 4 кб памяти. каково максимально возможное число цветов в палитре изображения?...
Информатика
07.03.2019 10:34
3 ответ(ов)
Сколько существует различных наборов значений логических переменных x1, x2, x7, x8, x9, x10, которые удовлетворяют всем перечисленным ниже условиям? ((x1≡x2) v(¬x3≡x4))v( (¬x1∧¬x...
Информатика
10.03.2019 11:59
1 ответ(ов)
Самые популярные сегодня