Автор Назар Дидковский задал вопрос в разделе Домашние задания
Что такое смежные вершины? Как в квадрате могут быть смежные вершины? и получил лучший ответ
Ответ от
Даны две смежные вершины квадрата A(1, 4) и B(4, 5). Найти две другие.
Решение.
Очевидно, что задача допускает два решения, так как искомые вершины могут находиться по разные стороны отрезка AB. Уравнение стороны квадрата AB будет таким: x - 3y + 11 = 0, а ее длина равна. Теперь через точки A (1, 4) и B(4, 5) проведем прямые, перпендикулярные AB, и на каждом из этих прямых определим по две точки, расстояние которых от AB равно (у квадрата все стороны равны). Координаты этих точек и будут искомыми.
Уравнения прямых, перпендикулярных к AB и проходящих через концы отрезка AB, будут такими:
(AD) 3x + y - 7 = 0, (BC) 3x + y - 17 = 0.
На каждой из этих прямых найдем две точки, находящиеся от AB на расстоянии, равном, причем для одной из точек отклонение от AB будет положительным, для другой - отрицательным.
Обозначим координаты точки D через x1 и y1. Так как эта точка лежит на прямой AD, то ее координаты удовлетворяют уравнению этой прямой, т. е. имеет место уравнение
3x1 + y1 - 7 = 0. (1)
Смежные это вершины соединяющие одной гранью
наприме в квадрате
смежные будут ab, ИЛИ bc, или cd, или ad
что такое вершина
Самая верхняя часть объекта, обычно — вытянутого по вертикали ◆ Вершина горы. ◆ Вершина
подробнее...
что значит слово ИНЦИДЕНТЫЙ в теории графов?!
Инцидентный, т. е. состоящий в отношении инцидентности. Какого оно типа (частичного порядка, или
подробнее...
Что такое матрица смежности?
Это квадратная матрица, элементы которой показывают, смежны ли вершины друг с другом. Если элемент
подробнее...
Кто-нибудь может объяснить алгоритм нахождения количества компонент связности?
Все очень просто.
Будем "красить" вершины, т. е. помечать их цифрами (номером компоненты
подробнее...