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

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

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

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

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

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

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

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

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

Определите сложность решения задачи поиска кратчайших путей в графе без циклов, - количество вершин графа:

Определите сложность решения задачи поиска кратчайших путей в графе с неотрицательными весами ребер - количество вершин графа: