Похожие вопросы
2025-09-15 22:28:24
Установите соответствие:
- A. вершина с нулевой полустепенью захода;
- В. вершины, инцидентные одному ребру;
- C. вершина с нулевой полустепенью исхода;
- D. исток
- E. смежные
- F. сток
Другие предметы Колледж Теория графов вершина нулевая полустепень захода вершины инцидентные ребру вершина нулевая полустепень исхода исток смежные вершины сток
2025-09-15 22:28:37
Для установки соответствия между терминами и их определениями, давайте разберем каждый из них:
- A. вершина с нулевой полустепенью захода - это вершина, в которую не входят никакие ребра. Она не имеет входящих связей.
- B. вершины, инцидентные одному ребру - это две вершины, которые соединены одним ребром. Каждая из этих вершин имеет степень, равную 1.
- C. вершина с нулевой полустепенью исхода - это вершина, из которой не выходят никакие ребра. Она не имеет исходящих связей.
- D. исток - это вершина, которая имеет нулевую полустепень захода. Это означает, что в нее не входят ребра, и из нее могут выходить ребра.
- E. смежные - это вершины, которые соединены ребром. Если две вершины смежны, это значит, что между ними есть прямая связь.
- F. сток - это вершина, которая имеет нулевую полустепень исхода. Это означает, что из нее не выходят ребра, и в нее могут входить ребра.
Теперь мы можем установить соответствия:
- A - D (вершина с нулевой полустепенью захода - исток)
- C - F (вершина с нулевой полустепенью исхода - сток)
- B - E (вершины, инцидентные одному ребру - смежные)
Таким образом, установленные соответствия выглядят следующим образом:
- A - D
- B - E
- C - F