Граф называется гамильтоновым, если он:
Граф называется негамильтоновым, если он:
По определению, граф называется связным, если:
Некоторый простой путь называется полным, если:
Какой неориентированный граф по определению называется деревом:
Как называется граф, в котором есть и ориентированные, и неориентированные ребра:
Простой граф, имещий две вершины степени 3, соединенные тремя непересекающимися путями длины не менее 2, называется:
Способ представления графа в виде матрицы, в которой столбцы и строки соответствуют вершинам графа, называется:
Способ представления графа в виде матрицы, в которой строки соответствуют вершинам графа, а столбцы - ребрам, называется:
Процедура перенумерации вершин графа так, чтобы номер вершины, куда ведет ребро, был больше, чем номер вершины-предшественника, называется:
