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