Простой граф, имещий две вершины степени 3, соединенные тремя непересекающимися путями длины не менее 2, называется:

Единственные вершины нечетной степени в простом графе:

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

Полный простой путь длины имеет тип цикла, если выполняется условие:

Некоторый простой путь называется полным, если:

Граф называется негамильтоновым, если он:

Граф называется гамильтоновым, если он:

По определению, граф называется связным, если:

Какой неориентированный граф по определению называется деревом:

Как называется граф, в котором есть и ориентированные, и неориентированные ребра:

Неориентированный граф называют простым графом, если этот граф: