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