Представление графа в виде объединения связанных компонент - это:

Способ представления графа в виде матрицы, в которой столбцы и строки соответствуют вершинам графа, называется:

Способ представления графа в виде матрицы, в которой строки соответствуют вершинам графа, а столбцы - ребрам, называется:

Для графов с каким количеством вершин удобно их графическое представление в виде точек и соединяющих их линий:

Укажите функцию, представление которой в виде полинома Жегалкина содержит конъюнкцию с двумя или более переменными:

Для простого графа с вершинами укажите количества ребер, обеспечивающие связность графа:

Укажите нижнюю границу количества ребер простого графа с вершинами, превышение которой означает связность графа:

Если степень каждой из вершин графа строго больше половины количества вершин графа, то:

Как соотносятся между собой графы и , если множество вершин графа является подмножеством вершин графа и множество ребер графа состоит из всех ребер графа , соединяющих вершины графа :

Как соотносятся между собой графы и , если множество вершин графа является подмножеством вершин графа и все ребра графа яаляются ребрами графа :

Степенной последовательностью графа называют: