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

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

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

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

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

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

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

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

В каких задачах применяются ориентированные графы с весами ребер:

Вес ребра - это:

Вершине неориентированного графа инцидентны три ребра, петель и кратных ребер в графе нет. Определите степень вершины: