граф задач
1ГРАФ ОРИЕНТИРОВАННЫЙ — граф, каждому ребру к рого приписана ориентация. Г. о. Gзадается множеством вершин Vи набором Еупорядоченных пар вершин, наз. дугами. Говорят, что дуга исходит из вершины и входит в вершину . Число дуг, исходящих из , наз. полустепенью исхода… …
2ГРАФ СЛУЧАЙНЫЙ — вероятностная модель, предназначенная для изучения частотных характеристик различных параметров графов. Под Г. с. обычно понимается нек рый класс графов на к ром задано распределение вероятностей. Произвольный конкретный граф Gиз наз. реализацией …
3ГРАФ — множество Vвершин и набор Енеупорядоченных и упорядоченных пар вершин; обозначается Г. через . Неупорядоченная пара вершин наз. ребром, упорядоченная пара дугой. Г., содержащий только ребра, наз. неориентированным; Г., содержащий только дуги,… …
4ГРАФ ДВУДОЛЬНЫЙ — бихроматический граф, граф, множество вершин к рого можно разбить на два непересекающихся подмножества и , (т …
5графічний — графический graphic graphisch зображений у вигляді графіка; той, що застосовує графік; г і о б ч и с л е н н я знаходження числових розв язків задач за допомогою побудови графіків; окремий випадок наближених обчислень …
6граф — гра/ф, род. графа (від гр. grapho – пишу) це сукупність об єктів із зв язками між ними. • Однак особлива структура цих задач існує дає змогу розробити спеціальні алгоритми оптимізації на графах (Бартіш). • Дводольним графом називається граф,у… …
7Раскрашиваемый граф — 3 раскраска графа Петерсена Хроматическое число графа G минимальное число цветов, в которые можно раскрасить вершины графа G так, чтобы концы любого ребра имели разные цвета. Обозначается χ(G). Содержание 1 Определение …
8Хроматический граф — 3 раскраска графа Петерсена Хроматическое число графа G минимальное число цветов, в которые можно раскрасить вершины графа G так, чтобы концы любого ребра имели разные цвета. Обозначается χ(G). Содержание 1 Определение …
9Дибич-Забалканский, граф Иван Иванович — (Иоганн Карл Фридрих Антон) генерал фельдмаршал (1785 1831 г.), сын барона Ивана Ивановича Дибича. Иван Иванович Дибич родился 2(13) мая 1785 года, в поместье Гросс Лейпе, в Силезии, от второго брака отца своего с Мариею Антуанетою Эркерт. Уже на …
10Ростопчин, граф Феодор Васильевич — — обер камергер, Главнокомандующий Москвы в 1812—1814 гг., член Государственного Совета. Род Ростопчиных родоначальником своим считает прямого потомка великого монгольского завоевателя Чингисхана — Бориса Давидовича Ростопчу,… …
