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

Граф называется связным если

Граф называется взвешенным, если

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

Граф называется планарным, если

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

Граф, в котором некоторые рёбра могут быть ориентированными, а некоторые - неориентированными называется

Ориентированный граф, из любой вершины которого имеется ориентированный путь в любую другую, называется

Если каждому ребру графа поставлено в соответствие некоторое число, называемое весом ребра, то граф называют

Граф это

Граф это