12. Укажите все возможные маршруты доставки интернет-пакетов от сервера И (источника) к серверу П (приёмнику) через серверы 1, 2, 3, 4 с учётом имеющейся архитектуры сети.

По схеме сервер И соединён с серверами 1 и 3, а сервер П — с серверами 2 и 4. Между серверами 1, 2, 3 и 4 имеются соединения между каждой парой. Перечислим простые маршруты без повторного прохождения одного и того же сервера.

1. Через сервер 1 к серверу 2: И–1–2–П; И–1–3–2–П; И–1–4–2–П; И–1–3–4–2–П; И–1–4–3–2–П.
2. Через сервер 1 к серверу 4: И–1–4–П; И–1–2–4–П; И–1–3–4–П; И–1–2–3–4–П; И–1–3–2–4–П.
3. Через сервер 3 к серверу 2: И–3–2–П; И–3–1–2–П; И–3–4–2–П; И–3–1–4–2–П; И–3–4–1–2–П.
4. Через сервер 3 к серверу 4: И–3–4–П; И–3–1–4–П; И–3–2–4–П; И–3–1–2–4–П; И–3–2–1–4–П.

Ответ: всего 20 возможных маршрутов.