Вопрос:

Установите соответствие между видом графа и его определением.

Ответ:

Соответствие между видом графа и его определением:




  • A. Полный граф - E. граф, в котором проведены все возможные ребра.

  • B. Нулевой граф - F. граф, состоящий только из изолированных вершин, т.е. граф, не содержащий ни одного ребра.

  • C. Регулярный граф - G. связный граф, все вершины которого имеют одинаковую степень.

  • D. Связный граф - H. граф, между любыми вершинами которого существует путь.