Элементы теории графов1 Зарисовать орграф, таким образом, чтобы в нём имелись одна вершина-исток и одна вершинасток. определить полустепень исхода и полустепень захода для каждой вершины. Проверить
соотношение deg(v) = indeg(v) + outdeg(v) для каждой вершины. 3. Построить матрицу смежности.
Элементы теории графов1 Зарисовать орграф, таким образом, чтобы в нём имелись одна вершина-исток и одна вершинасток. определить полустепень исхода и полустепень захода для каждой вершины. Проверить
соотношение deg(v) = indeg(v) + outdeg(v) для каждой вершины. 3. Построить матрицу смежности.
соотношение deg(v) = indeg(v) + outdeg(v) для каждой вершины. 3. Построить матрицу смежности.
Не можешь разобраться в этой теме?
Обратись за помощью к экспертам
Гарантированные бесплатные доработки в течение 1 года
Быстрое выполнение от 2 часов
Проверка работы на плагиат
Поможем написать учебную работу
Орграф с одной вершиной-истоком (вершина A) и одной вершиной-стоком (вершина B):
Вершина A: полустепень исхода = 1, полустепень захода = 0Вершина B: полустепень исхода = 0, полустепень захода = 1Матрица смежности:
A B
A 0 1
B 0 0