| Russian | English |
| абстрактно изоморфные графы | abstractly isomorphic graphs |
| абстрактный граф | abstract graph |
| абстрактный тип данных -ориентированный ациклический граф | directed acyclic graph |
| автоматный граф | automaton graph |
| автоморфный граф | automorphic graph |
| аддитивное наследуемое свойство графа | additive hereditary graph property (ssn) |
| адресуемый граф преобразований | addressable transformation graph (ssn) |
| алгоритм решения задачи почтальона на смешанном графе | mixed postman algorithm |
| антисбалансированный граф | antibalanced graph |
| асимметричный граф | asymmetric graph |
| афункциональный граф | afunctional graph |
| базируемый граф | basable graph |
| базисный граф | basic graph |
| бикогерентный граф | bicoherent graph |
| бикубический граф | bicubic graph |
| биориентированный граф | bidirected graph |
| биполный граф | bicomplete graph |
| биполяризуемый граф | bipolarizable graph |
| бисвязный граф | biconnected graph (ssn) |
| бисвязный граф | doubly connected graph (ssn) |
| бисвязный граф | mutually connected graph |
| бисвязный неориентированный граф | biconnected undirected graph (ssn) |
| бисвязный ориентированный граф | biconnected directed graph (ssn) |
| бихроматический граф | bichromatic graph |
| булев граф | Boolean graph |
| вершинно бихроматический граф | vertex-bichromatic graph |
| вершинно критический граф | vertex-critical graph |
| вершинно связный граф | vertex-connected graph |
| вершинно транзитивный граф | vertex-transitive graph |
| вершинно хроматический граф | vertex-chromatic graph |
| вершинно-симметричный граф | point-symmetric graph |
| вершинно-транзитивный граф | vertex-transitive graph |
| n-вершинный граф | graph on n vertices |
| n-вершинный граф | n-point graph |
| ветвь дерева графа | graph tree branch |
| ветвь леса графа | forest branch |
| вихревой граф | vortex graph |
| внешнепланарный граф | outerplanar graph |
| вполне индуктивный граф | totally inductive graph |
| вполне несвязный граф | totally disconnected graph |
| вполне регулярный граф | completely regular graph |
| вполне связный граф | fully connected graph |
| выпуклый граф | convex graph |
| вырожденный граф | degenerate graph |
| вычисления на графах | graph computing (wolfram.com Alex_Odeychuk) |
| гамильтонов граф | Hamiltonian graph |
| гауссов граф | Gaussian graph |
| генеалогический граф | genetic graph |
| геометрический граф | geometrical graph |
| гетероморфный граф | heteromorphic graph |
| гиперкритический граф | hypercritical graph |
| гипероктаэдральный граф | hyperoctahedral graph |
| гиперпримитивный граф | hyperprimitive graph |
| гомеоморфный граф | homeomorphic graph |
| граф Айзинга | Ising graph |
| граф алгоритма | flow chart |
| граф без контуров | circuitless graph |
| граф без контуров | acyclic graph (ssn) |
| граф без контуров | graph without loops (ssn) |
| граф без контуров | graph without circuits |
| граф без контуров | circuit-free graph |
| граф без неподвижной точки | fixed-point-free graph |
| граф без отростков | loop graph |
| граф без петель | loop-free graph |
| граф без петель | circuit-free graph (ssn) |
| граф без петель | graph without loops |
| граф без сочленений | doubly connected graph (ssn) |
| граф без циклов | circuitless graph (ssn) |
| граф без циклов | graph without loops (ssn) |
| граф без циклов | acyclic graph (Вера Кузнецова) |
| граф булевой функции | graph of Boolean function |
| граф взаимодействий | interaction graph |
| граф воспроизведения | reproduction graph |
| граф выборки | sample graph |
| граф вывода | implication graph |
| граф для анализа причин и следствий | cause-effect graph |
| граф доказательства | proof graph |
| граф единичных интервалов | unit interval graph |
| граф зависимости | relation graph |
| граф импликаций | implication graph (в задаче 2-выполнимости (2SAT) sas_proz) |
| граф интервалов | interval graph |
| граф инцидентности | incidence graph |
| граф клик | clique graph |
| граф Кокстера | Coxeter graph |
| граф Куратовского | Kuratowsky graph |
| граф Кэли | Cayley graph |
| граф линеаризации | linearization graph |
| граф многогранника | polyhedron graph |
| граф многообразия | graph of manifold |
| граф Мура | Moore graph |
| граф мутаций | mutation graph |
| граф независимости | independence graph |
| граф общего вида | general graph |
| граф опровержения | refutation graph |
| граф отношений | relational graph |
| граф отношений | ratio graph |
| граф отображения | graph of mapping |
| граф Паппа | Pappus graph |
| граф пересечений | intersection graph |
| граф пересечений дуг окружностей | circular-arc graph |
| граф перестановки | permutation graph (ssn) |
| граф перестановок | permutation graph |
| граф Петерсона | Peterson graph (однородный граф третьей степени и десятого порядка) |
| граф подразделений | subdivision graph |
| граф позиций | position graph |
| граф последовательности | sequence graph |
| граф потомства | descendance graph |
| граф предпочтений | preference graph |
| граф представления | representation graph |
| граф преобразований | graph of transforms (l_nk) |
| граф преобразований | transformation graph |
| граф приращений | incremental graph |
| граф простых расстояний | prime distance graph |
| граф процесса | process graph (вычислительного) |
| граф Пфаффа | Pfaffian graph |
| граф разложения | resolution graph |
| граф ранга | rank graph |
| граф решения проблемы | problem-solving graph |
| граф Рози | Rauzy graph (alexeyaxim) |
| граф с вращением | graph with rotation |
| граф с источником | graph with source |
| граф с корнем | rooted graph |
| граф с обратной связью | feedback graph |
| граф с одним путём | unipathic graph |
| граф с петлями | loop graph |
| граф с равными путями | equipathic graph |
| граф с раскрашиваемой вершиной | vertex-colorable graph |
| граф с циклами | cyclic graph (ssn) |
| граф с циклами | circuit graph (ssn) |
| граф связей | communication graph |
| граф сдвигов | shift graph |
| граф сети Петри | Petri net graph (alexeyaxim) |
| граф сигналов | signal graph |
| граф системы | system graph |
| граф смежности | adjacency graph |
| граф со взвешенными вершинами | node-weighted graph |
| граф со взвешенными дугами | arc-weighted graph |
| граф со взвешенными рёбрами | graph with weighted edges (ssn) |
| граф со взвешенными рёбрами | edge-weighted graph |
| граф со взвешенными узлами | node-weighted graph |
| граф совокупности | population graph |
| граф Сойера | Sawyer graph |
| граф соответствия | correspondence graph (mancy7) |
| граф состязаний | competition graph |
| граф сравнения | comparison graph |
| граф сравнимости | comparability graph |
| граф Такаги | Takagi graph |
| граф типа квадратной решётки | quadratic lattice graph |
| граф типа латинского квадрата | Latin square graph |
| граф Томсена | Thomsen graph |
| граф упорядоченности | order graph |
| граф Ферре | Ferrer graph |
| граф Хивуда | Heawood graph |
| граф хорд | chord graph |
| граф частичной упорядоченности | partial order graph |
| граф чередующейся композиции | alternating composition graph |
| граф чётности | parity graph (Jumpow) |
| граф Шляфли | Schlafli graph |
| группируемый граф | clusterable graph |
| двойственно регулярный граф | dually regular graph |
| двойственный граф | dual graph |
| двойственный граф | double graph |
| двудольный граф | bipartite graph |
| двудольный граф | two-partite graph |
| двудольный граф | bigraph |
| двудольный граф | bichromatic graph |
| двукратно транзитивный граф | doubly transitive graph |
| двунаправленный граф | bidirected graph |
| двунаправленный граф | bidirectional graph |
| двусвязный граф | biconnected graph |
| двусвязный неориентированный граф | biconnected undirected graph (ssn) |
| двусвязный ориентированный граф | biconnected directed graph (ssn) |
| двусторонний граф | two-sided graph |
| двухполюсный граф | two-terminal graph |
| двухстепенной граф | bidegree graph |
| дезаргов граф | Desarguesian graph |
| диаметр графа | diameter of graph |
| диаметр графа | graph diameter |
| диаметр графа | complement of graph |
| дизъюнктивный граф | disjunctive graph |
| дистанционно-регулярный граф | distance-regular graph |
| дистанционно-транзитивный граф | distance-transitive graph |
| n-дольный граф | n-partite graph |
| допустимый граф | admissible graph |
| древовидный граф | treegraph (ssn) |
| жёсткий граф | tough graph |
| жёсткий граф | rigid graph |
| занумерованный граф | enumerated graph |
| заполнение графы | entry (таблицы) |
| звёздный граф | star |
| звёздный граф | star graph |
| зигзагообразный граф | zigzag graph |
| знаковый граф, снабжённый знаками граф | signed graph |
| изолированный граф | isolated graph |
| изометрический граф | isometric graph |
| изоморфные графы | isomorphic graphs |
| импликационный граф | implication graph |
| инвариантный граф | invariant graph |
| инвертированный граф | inverted graph |
| индуктивный граф | inductive graph |
| инициальный граф | initial graph |
| интегрируемый граф | integrable graph |
| иррефлексивный граф | irreflexive graph |
| итерированный граф | iterated graph |
| касание между графами | contact between graphs |
| каскадный граф | cascade graph |
| каскадный потоковый граф | cascade flowgraph |
| квазисепарабельный граф | quasiseparable graph |
| квазиупорядоченный граф | quasiordered graph |
| компонента графа | component of graph |
| компонента ориентированного графа | component of digraph |
| конгруэнтные графы | congruent graphs |
| координационный граф | coordination graph (это тип гиперграфа, который позволяет ребрам соединять любое количество узлов Valeriy_Yatsenkov) |
| коприведённый граф | coderived graph |
| корень графа | root of graph |
| корневой граф | rooted graph |
| коспектральные графы | cospectral graphs |
| кохроматический граф | cochromatic graph |
| критически связный граф | critically connected graph |
| критический граф | irreducible graph |
| критический граф | critical graph |
| критический по цвету граф | color-critical graph |
| крупность графа | coarseness of graph |
| кубический граф | cubic graph |
| лапласиан графа | graph Laplacian (MichaelBurov) |
| левоцентральный граф | leftcentral graph |
| лес графа | branching |
| лестничный граф | ladder graph |
| линейчатый граф | ruled graph |
| локально выпуклый граф | locally convex graph |
| локально конечный граф | locally finite graph |
| локально ограниченный граф | locally restricted graph |
| локально сбалансированный граф | locally balanced graph |
| локально счётный граф | locally countable graph |
| локальный граф | local graph |
| магический граф | magic graph |
| максимальный граф | maximal graph |
| марковский граф | Markovian graph |
| матричный граф | matrix graph |
| метод ориентированного графа | oriented graph method |
| минимально связный граф | minimally connected graph |
| минимальный граф | minimal graph |
| минимальный по толщине граф | thickness-minimal graph |
| многовалентный граф | multivalent graph |
| многогранный граф | polyhedral graph |
| многодольный граф | multipartite graph |
| многоступенчатый граф | multistage graph |
| многоугольный граф | polygonal graph |
| модель взвешенного графа | weighted graph model (ssn) |
| модель потокового графа | flowgraph model |
| мостиковый граф | bridge graph |
| мостовой граф | bridged graph |
| мостовой граф | bridge graph |
| мощность графа | strength of graph |
| негамильтонов граф | non-Hamiltonian graph |
| некритический граф | noncritical graph |
| ненаправленный граф | nonoriented graph (ssn) |
| ненаправленный граф | nondirected graph (ssn) |
| ненаправленный граф | indirected graph (ssn) |
| ненаправленный граф | unoriented graph (ssn) |
| ненаправленный граф со взвешенными рёбрами | undirected graph with weighted edges (ssn) |
| неоднородный граф | irregular graph (нерегулярный) |
| неориентированный граф | nondirected graph (ssn) |
| неориентированный граф | unoriented graph |
| непланарный граф | nonplanar graph (неплоский) |
| неподобные графы | dissimilar graphs |
| неполный граф | noncomplete graph |
| неполный граф | incomplete graph |
| неразделимый граф | nonseparable graph (несепарабельный) |
| неразделяющий граф | nonseparating graph |
| несвязный граф | disconnected graph |
| нетороидальный граф | nontoroidal graph |
| нетранзитивный граф | nontransitive graph |
| нетриангулированный граф | triangleless graph |
| нетриангулированный граф | triangle-free graph |
| нетривиальный граф | nontrivial graph |
| нечёткий граф | odd graph |
| нечёткий граф | fuzzy graph |
| неэйлеров граф | non-Eulerian graph |
| норма графа | graph norm |
| нормальный граф | normal graph |
| нормированный граф | normalized graph |
| нулевой граф | nullity graph |
| нуль-граф | null-graph |
| нуль-граф | nullity graph |
| нуль-симметрический граф | zero-symmetric graph |
| обобщённый граф | generalized graph |
| образ графа | graph image |
| обратный граф | reverse graph |
| обратный граф | converse graph |
| обхват графа | girth of graph |
| общий граф | general graph |
| объединяющий граф | unitizing graph |
| обычный граф | ordinary graph (неориентированный) |
| одиночный граф | single graph |
| однокорневой граф | simply rooted graph |
| одноточечный граф | one-point graph |
| окружение графа | circumference of graph |
| окружность графа | circumference of a the graph |
| операции над графами | graph operations (основные операции над графами – объединение, пересечение, кольцевая сумма, удаление вершины, удаление ребра, замыкание и стягивание Alex_Odeychuk) |
| определитель графа | graph determinant |
| определитель потокового графа | flowgraph determinant |
| ориентированный ациклический граф | directed acyclic graph (eVita) |
| ориентированный ациклический граф | DAG (directed acyclic graph) |
| ориентированный граф | orgraph |
| ориентированный граф без петель | circuit-free graph (ssn) |
| ориентированный граф без петель | directed acyclic graph (eVita) |
| ориентированный граф без петель | graph without loops (ssn) |
| ориентированный граф без петель | acyclic graph |
| ориентируемый граф | orientable graph |
| основной граф | underlying graph |
| отмеченный граф | signed graph |
| отображение графа | map of graph |
| отрезок графа | graph segment |
| параллельный полюсный граф | across terminal graph |
| перекрывающийся граф | overlap graph |
| пересекаемый граф | traversable graph |
| перестановочный граф | permutation graph |
| перестраиваемый граф | reconstructible graph |
| периодический граф | periodic graph (Example of usage:  wikipedia.org mancy7) |
| платонов граф | Platonic graph |
| плотно упакованный граф | close-packed graph |
| плотность заполнения графа | tightness of graph |
| повернутый граф | rotated graph |
| подобные графы | similar graphs |
| покрывающий граф | covering graph |
| поле графа | field of graph |
| полный граф | whole graph |
| полный граф | entire graph |
| полунормальный граф | seminormal graph |
| полуоптимальный граф | semioptimal graph |
| полуполный граф | semicomplete graph |
| полурегулярный граф | semiregular graph |
| полуэйлеров граф | semi-Eulerian graph |
| полюс графа | pole of graph |
| полюсный граф | terminal graph |
| помеченный граф | marked graph |
| пополненный граф | augmented graph |
| порядок графа | order of graph |
| последовательно-параллельный граф | series-parallel graph |
| последовательный полюсный граф | through terminal graph |
| построить граф на плоскости | draw a graph in the plane (ptraci) |
| поток в графах | flow in graphs |
| почти однородный граф | nearly regular graph (почти регулярный) |
| почти полный граф | almost complete graph |
| правоцентрализующий граф | right centralizing graph |
| правоцентральный граф | rightcentral graph |
| представление графа кубами | cubicity |
| представление потоковыми графами | flowgraph representation |
| приведённый граф | reduced graph |
| приводимый граф | reducible graph |
| примитивный граф | primitive graph |
| прогнозный граф | predication graph |
| прогрессивно конечный граф | progressively finite graph |
| прогрессивно ограниченный граф | progressively bounded graph |
| производный граф | derived graph |
| производный граф | derivative graph |
| простой граф | simple graph |
| процесс поиска на графе | graph-searching process |
| псевдогеометрический граф | pseudogeometric graph |
| псевдосетевой граф | pseudonet graph |
| псевдосимметричный граф | pseudosymmetric graph |
| пустой граф | void graph |
| пустой граф | empty graph |
| равномерный граф | uniform graph |
| радиус графа | radius of graph |
| разбиваемый граф | partitionable graph |
| разделение графа | partition of graph |
| разделяющий граф | separating graph |
| разложимый граф | expandable graph |
| разложимый граф | decomposable graph |
| размерностно неопределённый граф | ambiguous graph |
| разметка графа | graph labeling |
| разрежённый граф | sparse graph |
| разрез графа | cut of a the graph |
| разрез графа | cutset |
| разрезание графа | graph partition (говорят также "разбиение графа" sas_proz) |
| раскрашенный в два цвета граф | bicolored graph |
| раскрашенный в пять цветов граф | five-colored graph |
| раскрашенный в n цветов граф | n-colored graph |
| раскрашенный в четыре цвета граф | four-colored graph |
| n-раскрашенный граф | n-colored graph |
| раскрашенный граф | colored graph |
| раскрашиваемый в два цвета граф | bicolorable graph |
| раскрашиваемый в пять цветов граф | five-colorable graph |
| раскрашиваемый в три цвета граф | tricolorable graph |
| раскрашиваемый в n цветов граф | n-colorable graph |
| раскрашиваемый в четыре цвета граф | four-colorable graph |
| n-раскрашиваемый граф | n-colorable graph |
| раскрашиваемый граф | colorable graph |
| расчленение графа | partition of graph (ssn) |
| расширенный граф | extended graph |
| расщепление графа | splittance of graph |
| расщеплённый граф | split graph |
| реберно взвешенный граф | edge-weighted graph |
| реберно изоморфные графы | edge-isomorphic graphs |
| реберно критический граф | edge-critical graph |
| реберно раскрашиваемый граф | edge-colorable graph |
| реберно связный граф | edge-connected graph |
| реберно транзитивный граф | edge-transitive graph |
| реберно-корневой граф | line-rooted graph |
| реберно-симметричный граф | line-symmetric graph |
| ребро графа | branch |
| ребро графа | edge |
| ребро графа | unoriented edge of a graph |
| ребро графа | rib of graph |
| регрессивно конечный граф | regressively finite graph |
| регрессивно ограниченный граф | regressively bounded graph |
| редуцированный граф | reduced graph |
| решётчатый граф | lattice graph |
| род графа | graph genus |
| род графа | genus of graph |
| рёберный граф | adjoint graph |
| рёберный граф | edge graph |
| самодвойственный граф | self-dual graph |
| самодополнительный граф | self-complementary graph |
| самонегативный граф | self-negational graph |
| свойство графа | graph property (ssn) |
| связность графа | graph connectivity |
| n-связный граф | n-connected graph |
| связный ориентированный граф | connected digraph (ssn) |
| связный ориентированный граф | connected directed graph (ssn) |
| сетевой граф | net graph |
| сечение графа | cut of a graph |
| сжатие графа | graph contraction |
| сигнальный граф | signal graph |
| симметризованный граф | symmetrized graph |
| симметричный граф | symmetric graph |
| симметричный по путям граф | path-symmetrical graph |
| слабо гамильтонов граф | weakly Hamiltonian graph |
| слабо несвязный граф | weakly disconnected graph |
| слабо связный граф | weakly connected graph |
| слабо связный ориентированный граф | weakly connected directed graph (ssn) |
| слабо связный ориентированный граф | weakly connected digraph (ssn) |
| слабый граф | weak graph |
| случайный граф | random graph |
| случайный граф Эрдёша-Реньи | Erdős–Rényi random graph (Alex_Odeychuk) |
| смежностный граф | interchange graph |
| смежностный граф | adjacency graph (сопряжённый) |
| смешанный граф | mixed graph (имеющий как ориентированные, так и неориентированные ребра) |
| совершенный граф | perfect graph |
| соотнесённый граф | associated graph |
| сопряжённый граф | conjugate graph |
| составленный граф | superposed graph |
| составной граф | composite graph |
| специальный граф | special graph |
| ставить граф в соответствие системе | associate a system with a graph |
| столбцовый граф | column graph |
| стохастический граф | stochastic graph |
| строго односторонний граф | strictly unilateral graph |
| строго слабый граф | strictly weak graph |
| стягиваемый граф | retractible graph |
| стягиваемый граф | contractible graph |
| стягивание графа | shrinkage of graph |
| супертэта-граф | supertheta-graph |
| счётный граф | denumerable graph |
| счётный граф | countable graph |
| тензорно составной граф | tensor composite graph |
| теорема о графах | graphical theorem |
| теорема о замкнутом графе | closed graph theorem |
| тета-граф | theta-graph |
| тетраэдральный граф | tetrahedral graph |
| тождественный граф | identity graph |
| тороидальный граф | toroidal graph |
| трапецеидальный граф | trapezoid graph (ssn) |
| треугольно вложимый граф | triangularly embeddable graph |
| треугольный граф | triangle graph |
| триангулированный граф | triangulated graph |
| триангулированный граф | triangular graph |
| тривиально совершенный граф | trivially perfect graph |
| тривиальный граф | trivial graph |
| трёхвалентный граф | trivalent graph |
| трёхдольный граф | tripartite graph |
| трёхсвязный граф | triply connected graph |
| тугой граф | tight graph (wikipedia.org sas_proz) |
| укладка графа | drawing |
| универсальный граф | universal graph |
| уникурсальный граф | unicursal graph |
| унициклический граф | unicyclic graph |
| упаковка графа | packing of graph |
| факторизуемый граф | factorizable graph |
| фейнмановский граф | Feynman graph |
| хордовый граф | chordal graph |
| хордовый граф | chord graph |
| хроматический граф | chromatic graph |
| r-хроматический граф | r-chromatic graph |
| цепь графа | network of graph |
| циклический граф | circuit graph |
| частично упорядоченный граф | pograph |
| частичный граф | partial graph |
| часть графа | subgraph |
| четырёхполюсный граф | quadrupole graph |
| четырёхугольный граф | quadrangular graph |
| чистый граф | pure graph |
| чётный граф | bigraph (т.ж. биграф, двудольный граф; граф, множество вершин которого разбито на два непересекающихся множества (доли двудольного графа), а всякое ребро соединяет вершины из разных множеств ssn) |
| чётный граф | parity graph |
| чётный граф | even graph |
| эквивалентные графы | equivalent graphs |
| ядро графа | graph kernel (Alex_Odeychuk) |
| языковый граф | language graph |
