Пусть - связный неориентированный граф. Так как любые две вершины графа и связаны, то существуют простые цепи с концами и . Таких цепей может быть несколько. Их длины являются неотрицательными целыми числами. Следовательно, между вершинами и должны существовать простые цепи наименьшей длины. Длина цепи наименьшей длины, связывающей вершины и , обозначается символом и называется расстоянием между вершинами и . По определению .
Нетрудно убедиться, что введенное таким образом понятие расстояния, удовлетворяет аксиомам метрики:
ответ: 70 человек Пошаговое объяснение: Пусть x человек говорит всегда правду, а y человек говорит всегда не правду. Тогда по условию x + y = 90. Если x человек говорит всегда правду, то каждый из них на 1 вопрос отвечает утвердительно, а на 2 вопроса отвечает отрицательно. Если y человек говорит всегда не правду, то каждый из них на 2 вопроса отвечает утвердительно, а на 1 вопрос отвечает отрицательно. Поэтому получается x + 2·y утвердительных ответов. По условию: x + 2·y = 45+35+30 (=110). Решаем следующую систему уравнений и получаем ответ на вопрос задачи:
Пусть - связный неориентированный граф. Так как любые две вершины графа и связаны, то существуют простые цепи с концами и . Таких цепей может быть несколько. Их длины являются неотрицательными целыми числами. Следовательно, между вершинами и должны существовать простые цепи наименьшей длины. Длина цепи наименьшей длины, связывающей вершины и , обозначается символом и называется расстоянием между вершинами и . По определению .
Нетрудно убедиться, что введенное таким образом понятие расстояния, удовлетворяет аксиомам метрики:
1. ;
2. тогда и только тогда, когда ;
3. ;
4. справедливо неравенство треугольника:
70 человек
Пошаговое объяснение:
Пусть x человек говорит всегда правду, а y человек говорит всегда не правду. Тогда по условию
x + y = 90.
Если x человек говорит всегда правду, то каждый из них на 1 вопрос отвечает утвердительно, а на 2 вопроса отвечает отрицательно. Если y человек говорит всегда не правду, то каждый из них на 2 вопроса отвечает утвердительно, а на 1 вопрос отвечает отрицательно.
Поэтому получается x + 2·y утвердительных ответов. По условию:
x + 2·y = 45+35+30 (=110).
Решаем следующую систему уравнений и получаем ответ на вопрос задачи:
Отсюда, 70 человек всегда говорят правду.