Найти тему
СпецКурс

ДЗ Графы. Вершины и рёбра (Вероятность и статистика)

1. В Государстве Морляндии 8 крупных островов, между некоторыми из них налажена радиосвязь. Связь есть между следующими островами: Банановый– Кокосовый, Кукуру– Рыбный, Столичный– Акулий, Птичий–Кукуру, Одинокий– Столичный, Акулий– Одинокий, Столичный– Кокосовый, Птичий– Рыбный. Можно ли послать сообщение с острова Банановый на остров Акулий? А с острова Акулий на Рыбный?

2. Между 9 объектами Солнечной системы введено космическое сообщение. Ракеты летают по следующим маршрутам: Земля–Меркурий, Плутон–Венера, Земля–Плутон, Плутон–Меркурий, Меркурий–Венера, Уран–Нептун, Нептун-Сатурн, Сатурн–Юпитер, Юпитер–Марс и Марс–Уран. Можно ли добраться(возможны пересадки) с Земли до Марса?

3. В стране Цифра есть 9 городов с названиями 1, 2, 3, 4, 5, 6 ,7, 8, 9. Путешественник обнаружил, что два города соединены авиалинией тогда и только тогда, когда двузначное число, составленное из цифр – названий этих городов, делится на 3. Можно ли из города 1 добраться в город 9?