WorksheetsГрафы
Total questions: 20
Worksheet time: 13mins
ГРАФ - ЭТО
ТАБЛИЦА
МНОЖЕСТВО РЁБЕР
МНОЖЕСТВО ВЕРШИН
МНОЖЕСТВО ВЕРШИН и РЁБЕР
ЛИНИЯ НЕНАПРАВЛЕННАЯ, БЕЗ СТРЕЛКИ, НАЗЫВАЕТСЯ
ВЕРШИНА
ДУГА
РЕБРО
ПЕТЛЯ
ГРАФ, ВЕРШИНЫ КОТОРОГО СОЕДИНЕНЫ РЕБРАМИ, НАЗЫВАЕТСЯ
ОРИЕНТИРОВАННЫМ
НЕОРИЕНТИРОВАННЫМ
ВЗВЕШЕННЫМ
СМЕШАННЫМ
Две вершины, соединенные дугой или ребром, называются …
Связанные
Соседние
Смежные
Родственные
Ребро, выходящее из некоторой вершины и входящее в неё же, называется ...
Петля
Дуга
Круг
Путь
Граф, в котором построены все возможные ребра, называется ...
Связный
Полный
Ориентированный
Изолированный
Последовательность ребер, по которой можно проложить маршрут между двумя вершинами графа, называется ...
Путь
Маршрут
Дорога
Последовательность
Степень вершины - это...
количество вершин в графе.
количество ребер, которое выходит из нее.
количество точек, которые соединяются ребрами.
количество всех элементов графа.
Определите степени вершин графа на картинке. Каких вершин больше?
Четных
Нечетных
В любом графе количество нечетных вершин...
Не имеет значения
Четно
Нечетно
Определяется правилом комплиментарности.
Граф называется связным, если...
если из любые две его вершины можно соединить путем, т.е. непрерывной последовательностью ребер.
если его можно связать с другим графом при помощи луча.
если у него четное количество четных вершин.
Можно ли нарисовать изображенный на рисунке граф не отрывая карандаш от бумаги и проводя каждое ребро ровно один раз?
Можно, потому что в этом графе нечетное количество нечетных вершин.
Нельзя, потому что в каждую точку мы войдем столько же раз, сколько выйдем из нее.
Граф на рисунке...
ненаправленный
ориентированный
Какой граф изображен на рисунке?
Ориентированный
Полный
Связный
Несвязный
Существует ли граф, степени вершин которого равны:
1, 2, 3, 4, 5, 6
да
нет
В графе 4 вершины со степенями 1, 2, 3, 4. Сколько в нем ребер?
(a)
В ориентированном графе 10 входящих вершин. Сколько исходящих вершин в этом графе?
(a)
Какой из двух графов полный (все вершины соединены друг с другом ребрами)?
Есть ли путь из города Г в город О
Да
Нет
Выберите все графы, содержащие более одного цикла
