Граф

многогранника - плоский многоугольник, являющийся частью поверхности многогранника и ограниченный его ребрами. ..

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

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

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