perfect matching
Смотреть что такое "perfect matching" в других словарях:
Matching (graph theory) — In the mathematical discipline of graph theory, a matching or independent edge set in a graph is a set of edges without common vertices. It may also be an entire graph consisting of edges without common vertices. Covering packing dualities… … Wikipedia
Matching preclusion — In graph theory, a branch of mathematics, the matching preclusion number of a graph G (denoted mp(G)) is the minimum number of edges whose deletion results in the destruction of a perfect matching or near perfect matching (a matching that covers… … Wikipedia
matching — 1. adjective /ˈmætʃɪŋ/ The same as another; sharing the same design. A matching set of furniture 2. noun /ˈmætʃɪŋ/ A set of independent edges in a given graph, i.e. a set of edges which do not intersect: so called because pairs of vertices are… … Wiktionary
Perfect Match (1994 game show) — Perfect Match is the title of a 1994 ESPN game show hosted by Ken Ober of Remote Control fame and co hosted by Challen Cates. Lou DiMaggio was the announcer. This show had nothing to do with two American syndicated shows by this title one from… … Wikipedia
Matching pennies — This article is about the two person game. For the confidence trick, see coin matching game. Heads Tails Heads +1, −1 −1, +1 … Wikipedia
Matching (Graphentheorie) — Die Theorie um das Finden von Matchings in Graphen ist in der diskreten Mathematik ein umfangreiches Teilgebiet, das in die Graphentheorie eingeordnet wird. Folgende Situation wird dabei betrachtet: Gegeben eine Menge von Dingen und zu diesen… … Deutsch Wikipedia
Matching Person & Technology Model — The Matching Person Technology Model organizes influences on the successful use of a variety of technologies: Assistive Technology, Educational Technology, and those used in the workplace, school, home; for healthcare, for mobility and performing … Wikipedia
Wine and food matching — A pairing of Vin jaune with walnuts and Comte cheese. Wine and food matching is the process of pairing food dishes with wine to enhance the dining experience. In many cultures, wine has had a long history of being a staple at the dinner table and … Wikipedia
Impedance matching — In electronics, impedance matching is the practice of designing the input impedance of an electrical load (or the output impedance of its corresponding signal source) to maximize the power transfer and/or minimize reflections from the load.… … Wikipedia
Markov perfect equilibrium — A solution concept in game theory Relationships Subset of Subgame perfect equilibrium Significance Proposed by … Wikipedia
Static spherically symmetric perfect fluid — In metric theories of gravitation, particularly general relativity, a static spherically symmetric perfect fluid solution (a term which is often abbreviated as ssspf) is a spacetime equipped with suitable tensor fields which models a static round … Wikipedia
