degenerate graph

degenerate graph
мат. вырожденный граф

Большой англо-русский и русско-английский словарь. 2001.

Игры ⚽ Нужен реферат?

Смотреть что такое "degenerate graph" в других словарях:

  • Degeneracy (graph theory) — In graph theory, a k degenerate graph is an undirected graph in which every subgraph has a vertex of degree at most k: that is, some vertex in the subgraph touches k or fewer of the subgraph s edges. The degeneracy of a graph is the smallest… …   Wikipedia

  • Degree (graph theory) — A graph with vertices labeled by degree In graph theory, the degree (or valency) of a vertex of a graph is the number of edges incident to the vertex, with loops counted twice.[1] The degree of a vertex …   Wikipedia

  • Outerplanar graph — A maximal outerplanar graph and its 3 coloring. In graph theory, an undirected graph is an outerplanar graph if it can be drawn in the plane without crossings in such a way that all of the vertices belong to the unbounded face of the drawing.… …   Wikipedia

  • Conic section — Types of conic sections: 1. Parabola 2. Circle and ellipse 3. Hyperbola …   Wikipedia

  • Degeneracy (mathematics) — For the degeneracy of a graph, see degeneracy (graph theory). This article is about degeneracy in mathematics. For other uses, see Degeneracy. In mathematics, a degenerate case is a limiting case in which a class of object changes its nature so… …   Wikipedia

  • White dwarf — For other uses, see White dwarf (disambiguation). Image of Sirius A and Sirius B taken by the Hubble Space Telescope. Sirius B, which is a white dwarf, can be seen as a faint pinprick of light to the lower left of the much brighter Sirius A …   Wikipedia

  • List of mathematics articles (D) — NOTOC D D distribution D module D D Agostino s K squared test D Alembert Euler condition D Alembert operator D Alembert s formula D Alembert s paradox D Alembert s principle Dagger category Dagger compact category Dagger symmetric monoidal… …   Wikipedia

  • Neutron star — redirects here. For the story by Larry Niven, see Neutron Star (short story). Neutron stars crush half a million times more mass than Earth into a sphere no larger than Manhattan. A neutron star is a type of stellar remnant that can result from… …   Wikipedia

  • Degeneracy — may refer to: Degeneration In science and mathematics: Degeneracy (statistical mechanics), a property of quantum states sharing the same energy levels Degeneracy (mathematics), a limiting case in which a class of object changes its nature so as… …   Wikipedia

  • Morse theory — Morse function redirects here. In another context, a Morse function can also mean an anharmonic oscillator: see Morse potential In differential topology, the techniques of Morse theory give a very direct way of analyzing the topology of a… …   Wikipedia

  • Hyperbola — This article is about a geometrical curve, a conic section. For the term used in rhetoric, see Hyperbole …   Wikipedia


Поделиться ссылкой на выделенное

Прямая ссылка:
Нажмите правой клавишей мыши и выберите «Копировать ссылку»