Вопрос:

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

Ответ:

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

Похожие