Загрузил Алена Корчагина

Самостоятельная работа по теме Графы 9 класс

реклама
Самостоятельная работа «Графы»
Вариант 1
1.
Сколько вершин и рёбер у графа, представленного на
рисунке?
Самостоятельная работа «Графы»
Вариант 2
1.
Сколько вершин и рёбер у графа, представленного на
рисунке?
В ответе укажите число вершин, затем — число рёбер без
запятой (например, 23).
2.
У Юры два автомобиля, четыре медвежонка и три
мяча. Он хочет выбрать из этих игрушек один автомобиль,
одного медвежонка и один мяч. Сколько у него есть вариантов
выбора?
3.
Между населёнными пунктами А, В, С, D, Е построены дороги, протяжённость которых (в километрах) приведена в таблице:
В ответе укажите число вершин, затем — число рёбер без
запятой (например, 23).
2.
На острове Ро-ко-ко живет племя, которое использует
только три буквы – А, Б, В. В словах они могут повторяться не
более двух раз каждая. Сколько различных слов у жителей
этого острова, если все их слова трехбуквенные?
3.
Между населёнными пунктами А, В, С, D, Е построены дороги, протяжённость которых (в километрах) приведена
в таблице:
Определите длину кратчайшего пути между пунктами А и E.
Передвигаться можно только по дорогам, протяжённость которых указана в таблице.
4.
На
рисунке — схема
дорог, связывающих города А, Б,
В, Г, Д, Е, Ж и К. По каждой дороге можно двигаться только в
одном направлении, указанном
стрелкой. Сколько существует различных путей из города А
в город К?
Определите длину кратчайшего пути между пунктами А и E.
Передвигаться можно только по дорогам, протяжённость которых указана в таблице.
4.
На
рисунке — схема
дорог, связывающих города А, Б,
В, Г, Д, Е, Ж и К. По каждой дороге можно двигаться только в
одном направлении, указанном
стрелкой. Сколько существует различных путей из города А в
город К?
Самостоятельная работа «Графы»
Вариант 3
1.
Сколько вершин и рёбер у графа, представленного на
рисунке?
Самостоятельная работа «Графы»
Вариант 4
1.
Сколько вершин и рёбер у графа, представленного на
рисунке?
В ответе укажите число вершин, затем — число рёбер без
запятой (например, 23).
2.
Какие четырехзначные числа можно составить из
цифр 0 и 1? Цифры могут повторяться.
3.
Между населёнными пунктами А, В, С, D, Е построены дороги, протяжённость которых (в километрах) приведена
в таблице:
В ответе укажите число вершин, затем — число рёбер без
запятой (например, 23).
2.
Сколько трехзначных чисел можно составить из цифр
2, 6, 8 при условии, что цифры в записи повторяться не будут?
Перечислите эти числа.
3.
Между населёнными пунктами А, В, С, D, Е построены дороги, протяжённость которых (в километрах) приведена в
таблице:
Определите длину кратчайшего пути между пунктами А и E.
Передвигаться можно только по дорогам, протяжённость которых указана в таблице.
4.
На рисунке — схема
дорог, связывающих города А,
Б, В, Г, Д, Е, Ж и К. По каждой
дороге можно двигаться только
в одном направлении, указанном
стрелкой. Сколько существует
различных путей из города А в
город К?
Определите длину кратчайшего пути между пунктами А и
E. Передвигаться можно только по дорогам, протяжённость которых указана в таблице.
4.
На рисунке — схема
дорог, связывающих города А,
Б, В, Г, Д, Е, Ж и К. По каждой
дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город К?
Скачать