#Общая теория графов и представления графовОбщая теория графов и представления графовИсследуйте Области знанийУ нас представлены тысячи статейТегОбщая теория графов и представления графовОбщая теория графов и представления графовНайденo 8 статейТерминыТермины Укладка графаУкла́дка гра́фа (вложение графа), отображение вершин и рёбер графа соответственно в точки и непрерывные кривые некоторого пространства такое, что вершины, инцидентные ребру, отображаются в концы кривой, соответствующей этому ребру. Правильной укладкой называется укладка, при которой разным вершинам соответствуют различные точки, а кривые, соответствующие рёбрам (исключая их концевые точки), не проходят через точки, соответствующие вершинам, и не пересекаются. Любой граф допускает правильную укладку в трёхмерное пространство. Граф, допускающий правильную укладку на плоскости, называется плоским.Термины Граф в математикеГраф (в математике), множество вершин и набор неупорядоченных и упорядоченных пар вершин; обозначается граф через . Неупорядоченная пара вершин называется ребром, упорядоченная пара – дугой. Граф, содержащий только рёбра, называется неориентированным; граф, содержащий только дуги, – ориентированным.Термины Числовые характеристики графовЧисловы́е характери́стики гра́фов, функции, заданные на множестве графов и принимающие значения из некоторого множества чисел. Среди числовых характеристик графов – число вершинной связности, число рёберной связности, цикломатическое число, плотность, хроматическое число и др.Термины Изоморфизм графовИзоморфи́зм гра́фов, отношение эквивалентности на множестве графов. Изоморфным отображением одного неориентированного графа на другой называется взаимно однозначное отображение вершин и рёбер одного графа соответственно на вершины и рёбра другого графа, при котором сохраняется отношение инцидентности.Термины Автоморфизм графаАвтоморфи́зм гра́фа, изоморфное отображение графа на себя. Множество всех автоморфизмов данного графа образует группу относительно операции композиции автоморфизмов. Автоморфизмы графа порождают группу подстановок вершин , называемую группой (или иногда вершинной группой) графа , и группу подстановок рёбер , называемую рёберной группой графа .Термины Турнир в теории графовТурни́р в теории графов, ориентированный граф без петель, каждая пара вершин которого соединена дугой точно в одном направлении. Турнир с вершинами может служить описанием исхода состязания игроков, правилами которого запрещён ничейный исход. Понятие турнира используется для упорядочения объектов методом попарных сравнений.Термины Обход графаОбхо́д гра́фа, маршрут, содержащий все вершины или рёбра графа и обладающий определёнными свойствами. Наиболее известными обходами графа являются эйлеровы и гамильтоновы цепи и циклы.Термины Связность графаСвя́зность гра́фа, одна из топологических характеристик графа. Граф называется связным, если для любых его вершин и существует цепь, соединяющая эти вершины.
