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

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

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

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

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

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

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

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

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

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

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