Вопрос:
Установите соответствие между видом графа и его определением.
Ответ:
Соответствие между видом графа и его определением:
- A. Полный граф - E. граф, в котором проведены все возможные ребра.
- B. Нулевой граф - F. граф, состоящий только из изолированных вершин, т.е. граф, не содержащий ни одного ребра.
- C. Регулярный граф - G. связный граф, все вершины которого имеют одинаковую степень.
- D. Связный граф - H. граф, между любыми вершинами которого существует путь.