S
S
Stepan Sidorov2020-04-09 20:11:56
JavaScript
Stepan Sidorov, 2020-04-09 20:11:56

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. 
Содержание отчета 
Исходный текст программы, результаты выполнения программы на нескольких наборах данных.

Can you tell me what and how?
I know Java, but alas, I am not good at mathematics and geometry. Can someone explain in simple terms what needs to be done in Java?

Answer the question

In order to leave comments, you need to log in

3 answer(s)
S
Sergey Sokolov, 2019-10-12
@kanat021

lots of examples on the internet

A
Anatoly, 2019-10-12
@Tolly

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.

A
Armenian Radio, 2020-04-09
@Stepan47

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 question

Ask a Question

731 491 924 answers to any question