#Классификация и перечисление графов и орграфовКлассификация и перечисление графов и орграфовИсследуйте Области знанийУ нас представлены тысячи статейТегКлассификация и перечисление графов и орграфовКлассификация и перечисление графов и орграфовНайденo 3 статьиТерминыТермины Экстремальный графЭкстрема́льный граф, граф, на котором та или иная числовая характеристика принимает своё минимальное или максимальное значение. Обычно отыскиваются экстремальные значения некоторой одной числовой характеристики при ограничениях на другие числовые характеристики и свойства.Термины Плоский графПло́ский граф (планарный граф), граф, допускающий правильную укладку на плоскости. Иными словами, граф называется плоским, если он может быть изображён на плоскости так, что вершинам соответствуют различные точки плоскости, а линии, соответствующие рёбрам (исключая их концевые точки), не проходят через точки, соответствующие вершинам, и не пересекаются. К рассмотрению плоских графов сводятся такие задачи, как задача о раскраске карт, задачи о проектировании коммуникаций, задачи из радиоэлектроники, связанные с реализацией схемы с помощью плоских печатных подсхем, и др.Термины Двудольный графДвудо́льный граф (бихроматический граф), граф, множество вершин которого можно разбить на два непересекающихся подмножества и так, что каждое ребро соединяет некоторую вершину из с некоторой вершиной из . Граф является двудольным тогда и только тогда, когда все его простые циклы имеют чётную длину.
