«Графы» проверочная работа 8 класс 1 вариант 1. На рисунке изображен граф. а)Сколько у него ребер? б)Сколько у него вершин? в) Сколько вершин степени 2? 2. На рисунке изображён граф с петлями. а)Сколько петель в этом графе? б)Выпишите степени вершин этого графа. 3. На рисунке изображён граф. а)Найдите степень вершины D? б)Сколько в этом графе вершин нечетной степени? в) Сколько вершин в этом графе имеют наибольшую степень? 4. Укажите, какие из графов, изображённых на рисунке, являются циклами? 5. На рисунке изображен граф. а) Чему равна наименьшая из степеней его вершин? б) Запишите кратчайший путь из вершины А в вершину В и определите длину этого пути. «Графы» проверочная работа 8 класс 2 вариант в) Сколько вершин в этом графе имеют наименьшую степень? 1. На рисунке изображен граф. а)Сколько у него ребер? б)Сколько у него вершин? в) Сколько вершин степени 3? 2.На рисунке изображён граф с петлями. а)Сколько петель в этом графе? б)Выпишите степени вершин этого графа. 3. На рисунке изображён граф. а)Найдите степень вершины С? б)Сколько в этом графе вершин четной степени? 4.Укажите, какие из графов, изображённых на рисунке, являются циклами? 5. На рисунке изображен граф. а) Какие из вершин имеют наименьшую степень? б) Сколько кратчайших путей ведет из вершины С в вершину В? Ответы: № Вариант 1 задания 1 4 4 2 2 2 3 2 3 3 5 4 1 4 1 5 AFB, 2 2 Вариант 2 5 4 2 3 3 4 3 4 4 3 2 С В 3
