Вопрос:

А16. Является ли связным граф, изображённый: а) в задании А1; б) в задании А3?

Смотреть решения всех заданий с листа

Ответ:

Чтобы ответить на этот вопрос, нужно сначала понимать, что такое связный граф. Граф называется связным, если из любой его вершины можно добраться до любой другой вершины, двигаясь по рёбрам. Теперь посмотрим на рисунки: а) В задании А1 изображен граф под номером 1. Этот граф связный, потому что из любой вершины можно попасть в любую другую. б) В задании А3 изображен граф под номером 3. Этот граф тоже связный, потому что из любой вершины можно попасть в любую другую.
ГДЗ по фото 📸
Подать жалобу Правообладателю

Похожие