Спирина, М.С. Дискретная математика

а) Х= {(1, 2), (2, 3), (4, 3), (4, 5), (6, 5), (7, 6), (7, 1), (7, 7), (7, 2), (6, 4), (4, 4), (2, 7), (6, 4), (5, 3)}; б) * = { (1 , 4), (2, 1), (4, 3), (4, 5), (2, 6), (2, 6), (7, 1), (7, 6), (3, 2), (5, 4), (3, 4), (2, 2), (6, 2), (5, 5)}; в) Х={(1, 5), (2, 3), (2, 3), (4, 5), (4. 6), (5, 6), (5, 1), (6, 6), (3, 2), (5, 4), (6, 4), (7, 2), (6, 7), (7, 5)}; г) Х= {(1, 1), (2, 2), (2, 3), (3, 5), (4, 6), (4, 6), (5, 1), (5, 6), (5, 2), (6, 4), (7, 4), (7, 2), (7, 2), (7, 5)}; д) Х= {(1, 1), (1, 3), (1, 3), (2, 5), (2, 6), (3, 6), (3, 1), (3, 6), (3, 7), (4, 4), (4, 6), (5, 2), (6, 3), (6, 5)}; е) Х= {(1, 3), (2, 3), (2, 3), (3, 5), (3, 6), (2, 7), (4, 1), (4, 6), (4, 2), (6, 4), (6, 4), (7, 2), (6, 6), (7, 6)}. 2.8. Составьте сценарий и по нему постройте сетевой граф, ил­ люстрирующий порядок выполнения операций, для того чтобы: а) выпустить газету; б) провести шахматный турнир на первенство колледжа; в) подготовить и провести в колледже КВН; г) посадить и вырастить картофель; д) организовать работу торговой точки; е) изготовить табурет. 2.9. Решите задачи «о переправах», изобразите решение гра­ фом. 1. Три генерала — Строгий, Лихой и Грозный — со своими адъютантами переправлялись через реку с помощью двухместной лодки. Адъютант может либо перевозить своего генерала, либо пе­ реправляться с другим адъютантом. Однако ни один из генералов не разрешил своему адъютанту ни оставаться с другим генералом вдвоем на берегу, ни переправляться с ним через реку. Как они переправились через реку? 2. Трое мужчин и три женщины должны переправиться через реку. У них была одна лодка, которая вмещала только двух чело­ век. Грести умели все мужчины и только одна женщина. Кроме того, женщины требовали, чтобы ни на одном берегу не остава­ лось больше женщин, чем мужчин. Как им переправиться через реку? 3. Муж, жена и двое детей должны переправиться на противо­ положный берег реки при помощи лодки. Муж и жена весят по 100 кг, а дети — по 50. Как им быть, если лодка вмещает до 100 кг и каждый из них умеет грести? 4. Человеку необходимо было переправить через реку с помо­ щью лодки волка, козу и капусту. В лодке мог поместиться только человек, а с ним или волк, или коза, или капуста. Но если оста­ вить волка с козой без человека, то волк съест козу, если оставить козу с капустой, то она съест капусту, а в присутствии человека никто никого не ел. Человек все-таки перевез через реку и волка, и козу, и капусту. Как он это сделал? 101