Главная

Контакты

Случайная статья

• Автоматизация
• Антропология
• Археология
• Архитектура
• Биология
• Ботаника
• Бухгалтерия
• Военная наука
• Генетика
• География
• Геология
• Демография
• Деревообработка
• Журналистика
• Зоология
• Изобретательство
• Информатика
• Искусство
• История
• Кинематография
• Компьютеризация
• Косметика
• Кулинария
• Культура
• Лексикология
• Лингвистика
• Литература
• Логика
• Маркетинг
• Математика
• Материаловедение
• Медицина
• Менеджмент
• Металлургия
• Метрология
• Механика
• Музыка
• Науковедение
• Образование
• Охрана Труда
• Педагогика
• Полиграфия
• Политология
• Право
• Предпринимательство
• Приборостроение
• Программирование
• Производство
• Промышленность
• Психология
• Радиосвязь
• Религия
• Риторика
• Социология
• Спорт
• Стандартизация
• Статистика
• Строительство
• Технологии
• Торговля
• Транспорт
• Фармакология
• Физика
• Физиология
• Философия
• Финансы
• Химия
• Хозяйство
• Черчение
• Экология
• Экономика
• Электроника
• Электротехника
• Энергетика

Тест: Графы 11 класс.

Тест: "Графы 11 класс".

Вариант: №1.

Задание №1

Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых приведена в таблице. Отсутствие числа в таблице означает, что прямой дороги между пунктами нет.

Определите длину кратчайшего пути между пунктами A и F при условии, что передвигаться можно только по указанным в таблице дорогам.

Запишите число:

Задание №2

На рисунке – схема дорог, связывающих пункты A, B, C, D, E, F, G, H, I, J, K, L, M.

Сколько существует различных путей из пункта А в пункт M, проходящих через пункт G?

Запишите число:

Задание №3

На рисунке – схема дорог, связывающих пункты A, B, C, D, E, F, G, H, I, J, K, L, M.

Сколько существует различных путей из пункта А в пункт M, проходящих через пункт C?

Запишите число:

Задание №4

На рисунке – схема дорог, связывающих пункты A, B, C, D, E, F, G, H, I, J, K, L, M.

Сколько существует различных путей из пункта А в пункт M, не проходящих через пункт L?

Запишите число: