Определение графиков

Перед анализом термина графов очень важно определить их этимологическое происхождение, поскольку это позволит нам воочию узнать причину его нынешнего значения. Таким образом, мы можем пояснить, что оно происходит от греческого слова grafo, graphein, которое можно перевести как «записать или написать».

Grafos

Этот факт определяет, например, то, что сегодня мы используем это понятие как неделимую часть других терминов, которые дает им указанное цитируемое значение, относящееся к письму. Это может быть пример пера, который является инструментом, который мы используем для написания, графолога, который занимается определением психологических качеств кого-либо по письму, которое он или она выполняет, или полиграфа, отвечающего за изучение различных форм. письма, которые выполняются тайно.

В лингвистике граф - это унитарный объект абстрактной природы, который включает в себя буквы, которые составляют букву. Слово имеет греческое происхождение и означает «изображение» или «рисунок» .

Для информатики и математики граф - это графическое представление различных точек, известных как узлы или вершины , которые соединяются через линии, называемые ребрами . Анализируя графики, эксперты узнают, как развиваются взаимные отношения между теми единицами, которые поддерживают какое-то взаимодействие.

В этом смысле мы не можем игнорировать тот факт, что первый письменный документ о графиках был сделан Леонардом Эйлером в восемнадцатом веке, а точнее в 1736 году. Это был математик и физик швейцарского происхождения, который выделялся как одна из самых важных фигур своего времени в вышеупомянутой теме.

В частности, автор сделал статью на основе мостов, которые существуют в городе Калининграде. Из них и посредством теории графов была разработана выставка о графах и вершинах, основанная на том факте, что невозможно вернуться к вершине, которая выступает в качестве отправной точки, без предварительного прохождения через некоторые края дважды.

Графики могут быть классифицированы по-разному в зависимости от их характеристик. В этом смысле простые графы - это те, которые возникают, когда одному ребру удается объединить две вершины. Сложные графы, с другой стороны, имеют более одного ребра в объединении с вершинами.

С другой стороны, граф связен, если у него есть две вершины, связанные через путь. Что это значит? То есть для пары вершин (p, r) должен быть какой-то путь, который позволяет перейти от p к r.

С другой стороны, граф сильно связан, если пара вершин имеет связь, по крайней мере, через два разных пути.

Кроме того, простой граф может быть полным, если ребра могут соединять все пары вершин, тогда как граф является двудольным, если его вершины возникают в результате объединения пары множеств вершин и если выполняется серия вершин. условия.

border=0

Поиск другого определения