График – это структура, состоящая из набора элементов, в которых определенные пары объектов каким -то образом являются «подключенными» в математике, а более конкретно в теории графика. Каждая из подключенных пар вершин называется Anâ, и объекты соответствуют математическим абстракциям, называемым вершинами. График часто изображается в виде точек или кругов для вершин, связанных строками или кривыми для краев, в диаграммной форме. В дискретной математике графики являются одной из изученных тем.

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

Теория графика в первую очередь связана с графиками. Дж. Дж. Сильвестр использовал термин «граф» в 1878 году, чтобы описать прямое математику и структуру.

График – это пара g =, где v – это набор, компоненты которого называются вершинами, а E – набор парных вершин, элементы которых называются краями.

Вершины края X и Y называются конечными точками Edge. Говорят, что преимущество инцидент на X и Y и связывает X и Y. Если вершина не принадлежит ни одному краю, она не подключена к какой -либо другой вершине.

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

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

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