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

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

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

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

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

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

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

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

Конечный граф - это граф, у которого:

Цикл, по определению, - это:

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