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

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

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

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

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

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

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

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

Вершина дерева называется концевой вершиной, если:

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

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