В теории графов, как называется вершина, на которую указывают? Как называется вершина, которая делает указание?
Предположим, у нас есть ориентированный граф, в котором вершина A указывает на вершину B (т. Е. A-> B). Просто для пояснения: вершина A имеет степень 0 и выходную степень 1, а вершина B имеет степень 1 и выходную степень 0.
Существует ли специальное слово для описания вершины A (вершины, которая выполняет наведение), и есть ли также специальное слово для описания вершины B (вершины, на которую указывают)? Знание этого поможет мне правильно комментировать мой код.
Изменить: я не ищу слово, которое описывает вершину с нулевой или нулевой степени. Вот более тонкий пример: предположим, что вершина A указывает на вершину B, которая затем указывает на вершину C (т. Е. A->B->C). Конечно, вершина B не имеет ни внутренней степени 0, ни внешней степени 0. Однако в области видимости вершин A и B, то есть, если мы игнорируем вершину C, что такое вершина A и что такое вершина B? Какие два слова описывают отношения вершин A и B?
1 ответ
Вы ищете термины "голова" (на вершину, на которую указывают) и "хвост" (на вершину, которая указывает). См. Основную терминологию на странице Википедии о ориентированных графах.