Привет, вот ответ: 1) Школьник читает книгу. Источник: учебник с текстом. Приёмщик: мальчик. Односторонний.
2) Бабушка читает письмо. Источник: письмо. При ёмщик: бабушка. Односторонний.
3) Мальчик просыпается от звонка будильника. Источник: будильник. Приёмщик: мальчик. Односторонний.
4) Разговаривают подруги Таня и Лена. Источник: Таня (Лена). Приёмщик: Лена (Таня). Двусторонний.
5) Учитель объясняет новый материал классу. Источник: учитель. Приёмщик: класс (ученики). Односторонний.
6) Регулировщик управляет потоком машин и пешеходов. Источник: Регулировщик (Пешеходы и машины). Приёмщик: пешеходы и машины (Регулировщик). Двусторонний.
7) Человек читает объявление в газете. Источник: газета. Приёмщик: человек. Односторонний.
8) Завуч вывешивает листочек с изменениями в расписании уроков. Источник: Завуч. Приёмщик: учителя и ученики. Односторонний.
9) Диспетчер сообщает, что автобусный рейс отменяется. Источник: диспетчер. Приёмщик: пассажиры. Односторонний.
10)Вывешен знак, запрещающий проезд по улице. Источник: знак. Приёмщик: водители. Односторонний.
11)Мальчик получил пригласительный билет на ёлку. Источник: билет. Приёмщик: мальчик. Односторонний.

20

Примечание:

Вижу опечатку!

Это не влияет на ответ, но в решении я буду предполагать, что вершина без названия (слева сверху) - это вершина Б. А вершина с двумя названиями (по центру сверху) - это вершина Д.

Объяснение:

В таких задачах рекомендую начинать с поиска вершин минимальной степенью (т.е. с минимальным числом связей).

Такие вершины в данном графе: А, Д, Б, Е - их степень равна двум.

В таблицы каким-либо образом им соответствуют столбцы П7, П5, П3, П1. Начнем анализировать, например, с П7. Мы видим что у П7 две связи с П4 и П6. При этом П4 имеет степень 4, а П6 имеет степень 5. Среди них нет вершины со степенью 2 или 3. Значит П7 это не А, не Б, и не К. Потому что у А, Б есть сосед со степенью 2, а у К есть сосед со степенью 3, чего нельзя сказать из таблицы о П7. Значит П7 это пункт Д на графе.

У пункта Д (он же П7) только два соседа - В и Е. Где у В степень 5, а у Е степень 4. Значит, соответственно таблице, В - П6, Е - П4.

Найти необходимо расстояние между В и Е (они же П6 и П4). Смотрим в таблицу, результат 20.

Тут нам несколько повезло, потому что не пришлось долго анализировать таблицу и граф. Мы правильно сделали что начали с П7, но не всегда так удачно выходит.

Программа:

s = int(input('Итак, каков наш капитал?\nКапитал: '))

print('Давайте-ка в нашу пиццерию добавим разные блюда!')

a, b = [], []

for i in range(int(input('Сколько пицц будет в меню?\nКол-во: '))):

   a += [input('Введите название пиццы: ')]

   b += [int(input('Введите цену: '))]

print('Прекрасно! Вот списочек:', *a)

print('Начинаем игру!')

def is_true(num):

   if num in ''.join(a):

       return num

   else:

       print('Такой пиццы нет, может возьмёте что-то из списка?', *a)

       return is_true(input())

ok = True

while ok:

   if s:

       print('Какую пиццу вы хотите? ')

       q = is_true(input())

   else:

       print('Денюжка кончилась за игру!')

       break

   for i in range(len(a)):

       if q == a[i]:

           m = 0

           for j in b:

               m = max(s - j, m)

           if s - b[i] > 0 or s - b[i] == 0:

               print('Заказ принят!')

               print('Готовим..')

               print('С вас', b[i])

               s -= b[i]

           elif s - b[i] < 0 and (m or m == 0):

               print('Извините, выбирите что-то другое, наш бюджет:', s)

           else:

               print('Денюжка кончилась за игру!')

               ok = False