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

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

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

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

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

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

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

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

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

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