Граф Двудольный

85

бихроматический граф, - граф, множество вершин к-рого можно разбить на два непересекающихся подмножества и , (т.

Значения в других словарях
Грассмана Многообразие

множество всех -мерных подпространств в n-мерном векторном пространстве Vнад телом k. Если k - поле, то с помощью грассмановых координат (см. Внешняя алгебра).вкладывается в -мерное проективное пространство над kв виде компактного алгебраич. Многообразия. В изучении геометрич. Свойств Г. М. Большую роль играют так наз. Многообразия Шуберта am=<n определяемые следующим образом. Если - флаг подпространств, т. Е. Набор таких подпространств, что то любое -мерное алгебраич. Подмногообр..

Граф

См. Дворянин.... ..

Граф Ориентированный

граф, каждому ребру к-рого приписана ориентация. Г. О. Gзадается множеством вершин Vи набором Еупорядоченных пар вершин, наз. Дугами. Говорят, что дуга исходит из вершины и входит в вершину . Число дуг, исходящих из , наз. Полустепенью исхода вершины , а число дуг, входящих в v, наз. Полустепенью захода вершины и. Чередующаяся последовательность вершин и дуг , в к-рой наз. Маршрутом (ориентированным). Маршрут наз. Замкнутым, если его первая и последняя вершины совпадают. Путь - это марш..

Граф Плоский

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

Дополнительный поиск Граф Двудольный Граф Двудольный

Добавить комментарий
Комментарии
Комментариев пока нет

На нашем сайте Вы найдете значение "Граф Двудольный" в словаре Математическая энциклопедия, подробное описание, примеры использования, словосочетания с выражением Граф Двудольный, различные варианты толкований, скрытый смысл.

Первая буква "Г". Общая длина 15 символа