Вклад участника Glk
Перейти к навигации
Перейти к поиску
17 мая 2011
- 13:4113:41, 17 мая 2011 разн. история +111 Н (g,f)-Graph Новая страница: «'''<math>(g,f)</math>-Graph''' --- <math>(g,f)</math>-граф. ==See== *''<math>k</math>-Factor of a graph''.» текущая
- 13:3913:39, 17 мая 2011 разн. история +825 Н Graph with boundary Новая страница: «'''Graph with boundary''' --- граф с границей. A '''graph with boundary''' is a graph <math>G(V_{0} \cup \partial V, E_{0} \cup \partial E)</math> wit…» текущая
- 13:3713:37, 17 мая 2011 разн. история +280 Н Graph union Новая страница: «'''Graph union''' --- объединение графов. A '''graph union''' <math>G_{1} \cup G_{2}</math> of the graphs <math>G_{1}</math> and <math>G_{2}</math…» текущая
- 13:3613:36, 17 мая 2011 разн. история +480 Н Graph transformation rule Новая страница: «'''Graph transformation rule''' --- правило преобразования графа. A '''graph transformation rule''' <math>r: \; L \rightarrow R</math> is…» текущая
- 13:3513:35, 17 мая 2011 разн. история +73 Н Graph symmetry number Новая страница: «'''Graph symmetry number''' --- число симметрий графа.» текущая
- 13:3413:34, 17 мая 2011 разн. история +309 Н Graph spectral theory Новая страница: «'''Graph spectral theory''' --- спектральная теория графов. The '''graph spectral theory''' studies graph eigenvalues and eigenvectors. ==…» текущая
- 13:3013:30, 17 мая 2011 разн. история +86 Н Graph of reachable markings Новая страница: «'''Graph of reachable markings''' --- граф достижимых разметок.» текущая
- 13:2913:29, 17 мая 2011 разн. история +913 Н Graph rewriting system (with priorities) Новая страница: «'''Graph rewriting system (with priorities)''' --- система переписывания графов (с приоритетами). Let <math>C = (C_{V},C_{E}…» текущая
- 13:2813:28, 17 мая 2011 разн. история +57 Н Graph representation Новая страница: «'''Graph representation''' --- задание графа.» текущая
- 13:2713:27, 17 мая 2011 разн. история +104 Н Graph of a strict partial order Новая страница: «'''Graph of a strict partial order''' --- граф строгого частичного порядка.» текущая
- 13:2613:26, 17 мая 2011 разн. история +80 Н Graph of a partial order Новая страница: «'''Graph of a partial order''' --- граф частичного порядка.» текущая
16 мая 2011
- 16:3316:33, 16 мая 2011 разн. история +316 Н Graph of function Новая страница: «'''Graph of function''' --- граф функции. Let <math>X</math> and <math>Y</math> be arbitrary nonempty sets and a function <math>f: \; M \subseteq X \ri…» текущая
- 16:3116:31, 16 мая 2011 разн. история +81 Н Graph of finite automata Новая страница: «'''Graph of finite automata''' --- граф конечного автомата.» текущая
- 16:3116:31, 16 мая 2011 разн. история +57 Н Graph morphism Новая страница: «'''Graph morphism''' --- графовый морфизм.» текущая
- 16:3016:30, 16 мая 2011 разн. история +335 Н Graph Minor Theorem Новая страница: «'''Graph Minor Theorem''' --- теорема о графовых минорах. '''Theorem '''(Robertson, Seymour). For every minor closed class <math>\mathcal{C…» текущая
- 16:2916:29, 16 мая 2011 разн. история +55 Н Graph labeling Новая страница: «'''Graph labeling''' --- разметка графа.» текущая
- 16:2716:27, 16 мая 2011 разн. история +62 Н Graph grammar Новая страница: «'''Graph grammar''' --- графовая грамматика.» текущая
- 16:2616:26, 16 мая 2011 разн. история +66 Н Graph enumeration Новая страница: «'''Graph enumeration''' --- перечисление графов.» текущая
- 16:2616:26, 16 мая 2011 разн. история +82 Н Graph cutset space Новая страница: «'''Graph cutset space''' --- пространство разрезов графа.» текущая
- 16:2516:25, 16 мая 2011 разн. история +1091 Н Graph Clustering Problem Новая страница: «'''Graph Clustering Problem''' --- задача кластеризации графа. The '''graph clustering problem''' (or '''GCP''') is defined as follows: ''…» текущая
- 16:2216:22, 16 мая 2011 разн. история +79 Н Graph circuit space Новая страница: «'''Graph circuit space''' --- пространство циклов графа.» текущая
- 16:2116:21, 16 мая 2011 разн. история +51 Н Graph capacity Новая страница: «'''Graph capacity''' --- емкость графа.» текущая
- 16:2016:20, 16 мая 2011 разн. история +710 Н Graph bundle Новая страница: «'''Graph bundle''' --- связка графов. Let <math>B</math> and <math>F</math> be graphs. A graph <math>G</math> is a '''(cartesian) graph bundle''' with …» текущая
- 16:1816:18, 16 мая 2011 разн. история +155 Н Graph automorphism group Новая страница: «'''Graph automorphism group''' --- группа автоморфизмов графа, группа графа, вершинная группа графа.» текущая
- 16:1716:17, 16 мая 2011 разн. история +173 Н Cf-Graph Новая страница: «'''Cf-Graph''' --- уграф, управляющий граф, граф переходов, граф потока управления. The same as ''Control flow …»
- 16:1716:17, 16 мая 2011 разн. история +830 Н Graph, undirected graph, nonoriented graph Новая страница: «'''Graph, undirected graph, nonoriented graph''' --- граф, неориентированный граф. A '''graph''' consists of a finite set of '''vertices''…» текущая
- 16:1516:15, 16 мая 2011 разн. история +94 Н Grammar rule Новая страница: «'''Grammar rule''' --- продукция, правило вывода. ==See== *''Grammar''.» текущая
- 16:1416:14, 16 мая 2011 разн. история +87 Н Grammar of type 0 Новая страница: «'''Grammar of type 0''' --- грамматика типа 0. The same as ''Grammar''.» текущая
- 16:1316:13, 16 мая 2011 разн. история +143 Н CS-Grammar Новая страница: «'''CS-Grammar''' --- КЗ-грамматика, контекстно-зависимая грамматика. ==See== *''Chomsky hierarchy''.» текущая
- 16:1216:12, 16 мая 2011 разн. история +143 Н CF-grammar Новая страница: «'''CF-grammar''' --- КС-грамматика, контекстно-свободная грамматика. ==See== *''Chomsky hierarchy''.» текущая
- 16:0916:09, 16 мая 2011 разн. история +546 Н Graft Новая страница: «'''Graft''' --- графт. Let <math>G = (A,B;E)</math> be a bipartite connected graph and <math>T \subseteq A \cup B</math> be a subset of vertices of even cardi…» текущая
- 16:0816:08, 16 мая 2011 разн. история +1078 Н (p,q)-Graceful signed graph Новая страница: «'''<math>(p,q)</math>-Graceful signed graph''' --- <math>(p,q)</math>-грациозный знаковый граф. Let <math>S = (G,s)</math> be a ''sigraph'' a…» текущая
- 16:0516:05, 16 мая 2011 разн. история +595 Н Graceful graph Новая страница: «'''Graceful graph''' --- грациозный граф. A graph <math>G = (V,E)</math> is said to be a '''graceful graph''' if there is an injection <math>f</math>…» текущая
- 16:0316:03, 16 мая 2011 разн. история +1152 Н Gossiping problem Новая страница: «'''Gossiping problem''' --- задача распространения слухов. The '''gossiping problem''' is the problem of information dissemination descr…» текущая
- 16:0116:01, 16 мая 2011 разн. история +707 Н Gossip graph Новая страница: «'''Gossip graph''' --- граф распространения слухов. (See '' Gossiping problem''). Let us consider a full-duplex model. Let <math>g(G)</mat…» текущая
- 15:5715:57, 16 мая 2011 разн. история +111 Н S-Gonal tree Новая страница: «'''<math>s</math>-Gonal tree''' --- <math>s</math>-угольное дерево. ==See== *''Polygonal tree''.» текущая
- 15:5615:56, 16 мая 2011 разн. история +567 Н Global strong alliance number Новая страница: «'''Global strong alliance number''' --- число глобального строгого альянса. A global strong defensive alliance in a graph <math>G = …» текущая
- 15:5515:55, 16 мая 2011 разн. история +149 Н Global irregularity of a digraph Новая страница: «'''Global irregularity of a digraph''' --- глобальная иррегулярность орграфа. ==See== *''Irregularity of a digraph''.» текущая
- 15:5415:54, 16 мая 2011 разн. история +578 Н Global forcing set Новая страница: «'''Global forcing set''' --- глобальное вынуждающее множество. Any set <math>S \subseteq E(G)</math>, such that the restriction of <m…» текущая
- 13:0813:08, 16 мая 2011 разн. история +120 Н Global forcing number Новая страница: «'''Global forcing number''' --- глобальное вынуждающее число. ==See== *''Global forcing set''.» текущая
- 13:0713:07, 16 мая 2011 разн. история +133 Н Global w-density Новая страница: «'''Global <math>w</math>-density''' --- глобальная <math>w</math>-плотность. ==See== *''<math>w</math>-Density''.» текущая
- 13:0613:06, 16 мая 2011 разн. история +88 Н Global density Новая страница: «'''Global density''' --- глобальная плотность. ==See== *''Density''.» текущая
- 13:0513:05, 16 мая 2011 разн. история +236 Н Girth Новая страница: «'''Girth''' --- обхват. The '''girth''' <math>g(G)</math> of the graph <math>G</math> is the length of its shortest cycle. The '''girth''' is 1 iff <math…» текущая
- 13:0413:04, 16 мая 2011 разн. история +615 Н Geometric realization of graph Новая страница: «Geometric realization of graph] --- геометрическая реализация графа. Let <math>G = (V,E)</math> be an undirected graph with weights <m…» текущая
- 12:4912:49, 16 мая 2011 разн. история +621 Н Geometric dual graph Новая страница: «'''Geometric dual graph''' --- геометрически двойственный граф. Plane representations <math>\Gamma</math> and <math>\Gamma^{\ast}</mat…» текущая
- 12:4612:46, 16 мая 2011 разн. история +85 Н L-Geodetic graph Новая страница: «<math>l</math>-Geodetic graph --- <math>l</math>-геодезический граф.» текущая
- 12:4412:44, 16 мая 2011 разн. история +225 Н Geodetic graph Новая страница: «'''Geodetic graph''' --- геодезический граф. <math>G</math> is a '''geodetic graph''' if for every pair of vertices there is a unique path of mini…» текущая
- 12:4212:42, 16 мая 2011 разн. история +62 Н Geodetic chain Новая страница: «'''Geodetic chain''' --- геодезическая цепь.» текущая
- 12:4112:41, 16 мая 2011 разн. история +391 Н Geodesically convex set of vertices Новая страница: «'''Geodesically convex set of vertices''' --- геодезически выпуклое множество вершин. Given a graph <math>G = (V,E)</math>, a su…» текущая
- 12:4012:40, 16 мая 2011 разн. история +291 Н Genus of a graph Новая страница: «'''Genus of a graph''' --- род графа. A graph <math>G</math> has '''genus''' <math>k</math> if it can be embedded crossing-free in a surface of genus <math…» текущая