4
Побудуйте тестер для підключення до 4 вершин за допомогою воріт NAND
Підключений граф являє собою графік , який містить шлях між будь-якими двома вершинами. Виклик Побудуйте ланцюг [2-вхідний NAND-шлюз], який визначає, чи підключено 4-вершинний графік. (2 входи в ворота можуть бути тим самим вхідним бітом або іншим шлюзом.) Вихід True, якщо графік підключений, і False в іншому випадку. Вхідні дані Шість …