|
В шахматном турнире по круговой системе участвуют семь шахматистов. Известно, что игрок A сыграл шесть партий, B – пять, C и D – по три, E и F – по две, а G – одну. С кем сыграл игрок C? Решить задачу, используя теорию графов. задан 19 Ноя '14 14:15 
Анастасия17 |
|
Тут надо просто картинку нарисовать. Есть 7 точек, около них написаны буквы от A до G. Соединяем тех, кто сыграл между собой. Первый сыграл со всеми, проводим 6 соединений. Для G получаем одно соединение. Значит, он играл только с A. При этом B сыграл со всеми, кроме G. Его тоже соединяем. У E и F получается по два соединения. Значит, C и D сыграли между собой. То есть из картинки видно, что C сыграл с A, B, D. отвечен 19 Ноя '14 14:35 
falcao Спасибо!!!:)
(19 Ноя '14 14:55)
Анастасия17
|