Совершенное паросочетание: различия между версиями

Версия от 00:28, 2 февраля 2010

Совершенное паросочетание (Perfect matching) - паросочетание такое, что любая вершина графа инцидентна некоторому ребру этого паросочетания; другими словами, паросочетание, являющееся одновременно реберным покрытием вершин.

[Лекции]

@@ Строка 1: / Строка 1: @@
-'''Совершенное паросочетание''' (''Perfect matching'') -
+'''Совершенное паросочетание''' (''[[Perfect matching]]'') -
-паросочетание такое, что любая вершина графа инцидентна некоторому
+[[паросочетание]] такое, что любая [[вершина]] [[граф|графа]] [[инцидентность|инцидентна]] некоторому
-ребру этого паросочетания; другими словами, паросочетание, являющееся
+[[ребро|ребру]] этого паросочетания; другими словами, паросочетание, являющееся
-одновременно ''реберным покрытием'' вершин.
+одновременно ''[[реберное покрытие|реберным покрытием]]'' вершин.
 ==Литература==
 [Лекции]