Тестовая работа по теме "Графы"

Тест по теме «Графы», вероятность и статистика 7 класс

1. Изображение объектов и связей между ними с помощью точек и линий – это

а) граф б) дерево в) ребро

1. Точки в графе называются

а) ребрами графа б) вершинами графа в) стыки графа

1. Верно ли утверждение: все вершины графа должны быть соединены линиями?

а) да б) нет

1. Линии, с помощью которых соединяются вершины графа, называются:

а) ребрами графа б) вершинами графа в) стыки графа

1. Вершину, из которой не выходит ни одно ребро, называют:

а) изолированной б) лишней в) таких вершин не должно быть в графе

1. В графе важно:

а) взаимное расположение вершин б) сами вершины и связи между ними

1. Степень вершины иногда называют:

а) графом б) валентностью вершины в) ребром

1. Количество исходящих из вершины ребер – это

а) степень вершины б) изолированность ребра в) стык графа

1. Верно ли утверждение: если в двух графах поровну вершин и поровну ребер, то такие графы не обязательно одинаковы?

а) да б) нет

1. Вставьте пропущенное слово: в любом графе сумма степеней всех вершин является ….. числом.

а) отрицательным б) нечетным в) четным