Answer the question
In order to leave comments, you need to log in
What are graphs and how to solve a task in Java?
Hello.
This is the task that was set, you need to solve it in Java.
Link to the task file: https://yadi.sk/i/2DQPx3GONJJe0g
АНАЛИЗ ОСНОВНЫХ ХАРАКТЕРИСТИК ГРАФОВ
Цель работы - изучение алгоритмов анализа основных характеристик графов на ЭВМ.
Основные понятия и определения
Пусть G - связный помеченный граф, содержащий непустое множество вершин V и множество ребер U
G =(V,E)
.
Вершинам графа присвоены метки из подмножества натуральных чисел {1,2,…}. Выделим в графе G две несовпадающие вершины vi; и vj. Длина кратчайшего маршрута (простой цепи) между vi; и vj называется расстоянием между вершинами и обозначается через l(vi; vj). Для фиксированной вершины vi; величина
e(vi ) = maxd(v,u j ) ,
где vi ,u j V(G) , а d(v,u j ) - расстояние между вершинами v и u j называется эксцентриситетом вершины vi.
Максимальный среди всех эксцентриситетов эксцентриситет вершины называется диаметром графа G и обозначается через D(G).
Следовательно, вершина vi называется периферийной, если e(vi) = d(G). Простая цепь длины d(G) называется диаметральной цепью.
Минимальный из эксцентриситетов вершин связного графа G называется его радиусом и обозначается через r(G).
Вершина vi называется центральной, если e(vi) = r(G). Множество всех центральных вершин графа называется его центром. Граф G может иметь единственную центральную вершину или несколько центральных вершин.
Степенью вершины графа G называется число инцидентных ей ребер. Степень вершины vi: обозначается через deg(vi). Максимальная и минимальная степени вершиy графа G обозначаются символами Δ(G), δ(G) соответственно.
Список степеней вершин графа называется его степенней последовательностью. Порядок членов в последовательности роли не играет. Вершина степени 0 называется изолированной, степени 1 — концевой (висячей). Ребро, инцидентное концевой вершине, также называется концевым. Вершина графа, смежная с каждой другой его вершиной, называется доминирующей.
Лабораторное задание
Осуществите генерацию матрицы смежности M(G) неориентированного графа G, где n – порядок помеченного графа.
Определите радиус и диаметр графа G, используя матрицу смежности графа M(G) и алгоритм вычисления эксцентриситета вершины.
Определите подмножества периферийных и центральных вершин графа G, используя матрицу смежности M(G)
Определите список степеней вершин графа, изолированные, концевые и доминирующие вершины.
Постройте для графа G матрицу инцидентности A(G). Выполните п.4, используя представление графа и форме матрицы инцидентности.
Варианты Заданий
1,4,7,10,13,16,19 варианты: Неориентированный граф порядка 5.
2,5,8,11,14,17,20 варианты: Неориентированный граф порядка 6.
3,6,9,12,15,18,21 варианты: Неориентированный граф порядка 7.
Содержание отчета
Исходный текст программы, результаты выполнения программы на нескольких наборах данных.
Answer the question
In order to leave comments, you need to log in
Such a slider can also be made on css, though there will be a bit of duplicate code, but still less, and without jquery))
And this is not a slider, but tabs.
Although maybe I did not consider the hidden functionality.
Start by reading the wikipedia article "Count". Only not about the title of nobility, but about a mathematical object.
Didn't find what you were looking for?
Ask your questionAsk a Question
731 491 924 answers to any question