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

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

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

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

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

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

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

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

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

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

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