Ответ: эйлеровой цепью.

Простая цепь, проходящая через все вершинын-графа G, с началом и концом в разных вершинах v1,v2cG, называется…

Ответ: … гамельтоновой цепью.

Пусть заданы два множества А={1,2,3} и В={3,4,5}.Симметричной разностью множест будет множество:

Ответ: М={1,2,4,5}

Пусть заданы множества A,B,C и два отношения RcAxB и ScBxC. Тогда отношение S*R между элементами множества A и C таких, что для всех acA для которых сечение множества R*S по a совпадает с сечением множества S по подмножеству R(a)cR называется…

Ответ: …композицией отношений R и S.

Р

Разностью A\B множеств A и B является:

Ответ: …множество M, состоящее из элементов, принадлежащих множеству A, не принадлежащих множеству B.

Ф

Функция f:E→E, где E={0,1}, называется.

Ответ: функция алгебры логики.

Ч

Чему равна сумма степеней всех вершин p(v) н-графа, если количество ребер равно q. Ответ: q

Что характерно для матрицы отношений когда отношение обладает свойствами антисимметричности?

Ответ: отсутствуют единицы, симметричные относительно главной диагонали.

Что характерно для матрицы отношений, когда отношение обладает свойством рефлексивности?

Ответ: Главная диагональ матрицы содержит только единицы.

Что характерно для матрицы отношений, когда отношение обладает свойством симметричности?

Ответ: матрица симметрична относительно главной диагонали.