Самостоятельная работа «Графы» Вариант 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. На рисунке — схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж и К. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город К?