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 | слабо связный граф (ориентированный граф, который становится связным только в тех случаях, когда ориентация каждой его дуги снимается) |