смежные вершины графа это



Автор Назар Дидковский задал вопрос в разделе Домашние задания

Что такое смежные вершины? Как в квадрате могут быть смежные вершины? и получил лучший ответ

Ответ от
Даны две смежные вершины квадрата 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)

Ответ от @RES[гуру]
Смежные это вершины соединяющие одной гранью
наприме в квадрате
смежные будут ab, ИЛИ bc, или cd, или ad
смежные вершины графа это

Ответ от 3 ответа[гуру]
Привет! Вот подборка тем с ответами на Ваш вопрос: Что такое смежные вершины? Как в квадрате могут быть смежные вершины?
спросили в Другое
что такое вершина
Самая верхняя часть объекта, обычно — вытянутого по вертикали ◆ Вершина горы. ◆ Вершина
подробнее...

что значит слово ИНЦИДЕНТЫЙ в теории графов?!
Инцидентный, т. е. состоящий в отношении инцидентности. Какого оно типа (частичного порядка, или
подробнее...
спросили в Матрицы
Что такое матрица смежности?
Это квадратная матрица, элементы которой показывают, смежны ли вершины друг с другом. Если элемент
подробнее...

Кто-нибудь может объяснить алгоритм нахождения количества компонент связности?
Все очень просто.
Будем "красить" вершины, т. е. помечать их цифрами (номером компоненты
подробнее...
Глоссарий теории графов на Википедии
Посмотрите статью на википедии про Глоссарий теории графов
 

Ответить на вопрос:

Имя*

E-mail:*

Текст ответа:*
Проверочный код(введите 22):*