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

Укажите соотношение между количество ребер в полном ориентированном графе и количеством ребер в полном неориентированном графе, оба графа с количеством вершин :

Оцените сложность алгоритма построения эйлерова цикла в графе с количеством вершин и количеством ребер :

Укажите свойство простого графа с количеством вершин и количеством ребер большим :

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

Укажите выражение, описывающие количество ребер в полном ориентированном графе с количеством вершин :

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

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

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

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

Для доказательства изоморфности двух графов: