Terms for subject Mass media containing Graph

English	Russian
acyclic graph	ациклический граф (структурирование графических данных, описывающих изображение)
alternative graph	альтернативный граф (ориентированный граф, из каждой вершины которого исходит не более двух дуг)
arboricity of a graph	древовидность графа
area graph	линейный график, в котором область ниже линии закрашивается каким-либо цветом или заполняется штриховкой
area graph	комбинированная гистограмма (составляется из двух гистограмм с выделением различий между их показателями)
Arguesian graph	Дезаргов граф (граф, являющийся дополнением графа Петерсона, т.е. однородного графа третьей степени и десятого порядка)
bar graph	линейчатая диаграмма (состоящая из набора горизонтальных столбиков)
bar-graph display	шкальный дискретный индикатор
biconnected graph	двусвязный граф для любой тройки узлов v, w, а графа существует путь между v и w, не содержащий а biconnectivity двусвязность (свойство графа)
bidirected graph	биориентированный граф (граф, в котором дуги могут иметь либо начало и конец, либо два начала, либо два конца)
bipartite graph	двудольный граф (граф, в котором множество вершин распадается на два непересекающихся подмножества так, что каждое ребро соединяет вершину из одного подмножества с вершиной из другого подмножества)
bunch graph	сетчатая номограмма (в статистике)
chordal graph	рёберный или хордовый граф (граф, в котором все его циклы длины четыре или более имеют хорду)
chromatic graph	хроматический граф (граф называется k-хроматическим, если наименьшее число классов в его возможной раскраске равно к)
circular-arc graph	граф пересечений (отрезков прямых линий)
claw-free graph	граф без «3-звезды»
colorable graph	раскрашиваемый граф (граф G называется к-раскрашиваемым, если существует такое приписывание узлам графа целых чисел от 1 до к, называемых цветами, что никаким двум смежным узлам не приписан один и тот же цвет)
column graph	столбчатая диаграмма (диаграмма с вертикальными столбцами, гистограмма)
complement graph	дополнительный граф (граф H дополняет граф G, если множества вершин у них совпадают, а в графе H рёбрами соединены только те вершины, которые не были соединены в графе G)
connected graph	связный граф (граф, в котором любая пара вершин связана, т.е. соединена маршрутом)
control flow graph	управляющий граф (модель программы)
critical graph	критический граф (граф, удаление из которого любой вершины с её рёбрами уменьшает его хроматическое число)
dense graph	насыщенный граф (граф, в котором мощность множества рёбер близка к квадрату мощности множества вершин)
disconnected graph	несвязный граф (состоящий из нескольких компонент, каждая из которых представляет собой связный граф)
Good-de Bruijn graph	диаграмма Гуд-де Бруйана (ориентированный граф, отражающий состояния сдвигового регистра)
graph 3-colorability problem	задача о раскраске графа тремя цветами
graph plotter	графопостроитель (печатающее устройство с пером, которое получает данные от компьютера и представляет их в графической форме)
graph theory	теория графов (раздел математики, изучающий графы: модели реальных ситуаций, представленных в виде точек и линий, отражающих взаимосвязь их элементов)
graph traversal algorithm	алгоритм обхода графов
group graph	граф группы (вершины представляют элементы группы, рёбра — результаты выполнения операций с использованием генераторов группы, графы строятся для конечных групп)
line graph	линейный график (график, использующий линии, чтобы показать изменение данных во времени или отобразить отношение между двумя численными переменными)
line graph	линейчатый график (график, использующий линии, чтобы показать изменение данных во времени или отобразить отношение между двумя численными переменными)
lobe graph	блок в графе (часть графа, образованная множеством всех рёбер, сильно циклически связанных с данным ребром)
minimum broadcast graph	минимальный граф сети минимального времени вещания (граф, описывающий структуру (топологию) сети минимального времени вещания, которая имеет минимально возможное число линий связи)
paired bar graph	спаренная гистограмма (одни и те же значения по оси Y и разные значения по оси X)
paired pie graph	спаренная круговая диаграмма (состоящая из двух отдельных круговых диаграмм)
pie graph	круговая диаграмма (секторы которой показывают относительный вклад каждого элемента данных в итоговом результате)
pie graph	карта с процентным соотношением
pie graph	диаграмма, на которой соотношения показаны в виде секторов круга (когда круг делится на секторы, пропорциональные значениям представляемых данных)
pie graph	диаграмма, на которой соотношения показаны в виде срезов круга (когда круг делится на секторы, пропорциональные значениям представляемых данных)
pie graph	карта из смешанного шрифта
planar graph	планарный граф (граф, который можно нарисовать на плоскости так, чтобы никакие его два ребра не пересекались)
planar graph	плоский граф (граф, который можно нарисовать на плоскости так, чтобы никакие его два ребра не пересекались)
proportional pie graph	пропорциональная круговая диаграмма (в которой размер каждого сектора пропорционален величине данных, представляемых этим сектором)
region adjacency graph	граф смежности областей (зон)
regular graph	однородный граф (граф называется однородным, если локальные степени во всех его вершинах одинаковы)
rooted graph	корневой граф (граф, в котором существует такой его узел, из которого существуют пути в каждый другой узел графа)
scatter graph	точки на графике в декартовых координатах
sparse graph	разреженный граф (граф, в котором мощность множества рёбер много меньше квадрата мощности множества его вершин)
spectral distribution graph	график зависимости относительной энергии излучения от длины волны
strongly connected graph	сильно связный граф (граф, имеющий только одну сильно связную компоненту)
trivial graph	вырожденный граф (граф, содержащий только одну вершину)
undirected graph	неориентированный граф (граф с неориентированными рёбрами)
weakly connected graph	слабо связный граф (ориентированный граф, который становится связным только в тех случаях, когда ориентация каждой его дуги снимается)