Результаты поиска

...граниченный граф''' ([[Г-Restricted graph|''<math>\Gamma</math>-Restricted graph'']]) —

'''Гипотеза четырех красок''' (''[[Graph colouring conjecture]]'') — ''каждый [[планарный граф

...ma</math>-Конечный граф''' ( [[Г-Finite graph|''<math>\Gamma</math>-Finite graph'']]) — [[орграф]], у которого из всякой [[верш

'''Индифферентный граф''' (''[[Indifference graph]]'') — [[Неориентированный граф]] <math>\,G</math> � * [J. Graph Theory]

* Toft B., Jensen T.R. Graph colouring problems. — John Wiley & Sons Inc., 1994.

* Toft B., Jensen T.R. Graph colouring problems. — John Wiley & Sons Inc., 1994.

'''Граф расщеплений''' (''[[Split graph]]'') — [[неориентированный граф]] <math>G = (V,E)</m * Golumbic M.C. Algorithmic graph theory and perfect graphs. — New York: Academic Press, 1980.

* [J. Graph Theory]

* Toft B., Jensen T.R. Graph colouring problems. — John Wiley & Sons Inc., 1994.

'''Гамильтонов граф''' (''[[Hamiltonian graph]]'') — [[граф]], содержащий ''[[гамильтонов ци [[Файл:Hamiltonian graph.png|700px]]

'''Граф перестановки''' (''[[Permutation graph]]'') — пусть <math>\pi = (\pi_{1}, \pi_{2}, \ldots,</math> <math>\pi * Golumbic M.C. Algorithmic graph theory and perfect graphs. — New York: Academic Press, 1980.

'''Ориентированный граф''' (''[[Directed graph]]'') — пара множеств <math>(V,A),</math> где <math>\,V</ma

'''Граф (неориентированный граф)''' (''[[Graph (undirected graph)]]'') — это [[Файл:Graph.png|800px]]