11. Как по весовой матрице определить длину заданного пути в графе (рис.1.15) 12. Для графа (на рис.1.19) запишите другие варианты списка вершин, в котором сохраняется частичный порядок. У кого из вас получилось больше вариантов?

АВБ (19.12.193.69).

Объяснение:

1) Каждое из четырех чисел IP не должно превышать 255. Адрес не может начинаться с точки. В качестве 1 фрагмента нельзя использовать Б.  

2) Фрагмент В тоже не может быть первым, так как полученные комбинации будут больше 255. (12.193.6919.)-здесь только 3 числа. И последнее больше 255 и заканчивается точкой. Неправильно. (1219,193,69). Здесь тоже 3 числа и первое больше 255.  

3) Остается на первое место фрагмент А. На второе фрагмент В, так как две точки подряд не могут идти. На третье- Б.  

АВБ (19.12.193.69). Все числа меньше 255.  

БАВГ

Объяснение:

Чем больше в запросе знаков И (&), тем меньше найденное количество страниц, т.к. надо чтобы на странице встречались все эти слова.

Чем больше в запросе знаков ИЛИ (|), тем больше найденное количество страниц, т.к. надо чтобы на странице встречалось любое из этих слов.

В запросе Б 2 знака И (&), поэтому по нему найдётся минимальное количество страниц.

В запросе Г 2 знака ИЛИ (|), поэтому по нему найдётся максимальное количество страниц.

В запросе В 1 знак ИЛИ (|), а в запросе А знаков нет вообще. Поэтому запросе А будет найдено меньше страниц, чем по запросу В, т.к. по запросу А будет искать страницы, где встречается одно слово, а по запросу В будет искать страницы, где встречается любое из 2-х слов.

БАВГ