Вершине неориентированного графа инцидентны три ребра, петель и кратных ребер в графе нет. Определите степень вершины:

Как формально определяется множество ребер неориентированного графа:

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

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

Укажите вершины графа, степень которых равна нулю:

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

По определению, эйлеров путь для конечного неориентированного графа -это:

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

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

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

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