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

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

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

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

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

Двухсвязный негамильтонов граф:

Любой планарный граф:

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

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

Любой четырехсвязный планарный граф:

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