3. Какие утверждения являются истинными высказываниями: а) «каждая цепь — путь»; б) «каждый путь — цепь»; в) «каждый цикл — путь»; г) «в каждом дереве есть цикл»?

а) Ложно: путь — это цепь, в которой вершины не повторяются, а цепь может содержать повторяющиеся вершины.

б) Истинно: любой путь является цепью.

в) Ложно: цикл замкнут, поэтому начальная вершина в нём повторяется, а в пути вершины не повторяются.

г) Ложно: дерево по определению не содержит циклов.

Ответ: истинно только утверждение б).