Cтраница 1
Независимое множество называется максимальным, когда нет другого независимого множества, в которое оно бы входило. [1]
Независимое множество, содержащее w точек, называется максимальным независимым множеством. [2]
Независимое множество называется тупиковым, если всякое его расширение уже не является независимым множеством. Опора называется тупиковой, если всякое ее подмножество уже не является опорой. [3]
Независимые множества графа G называют префиксными кодами, тупиковые префиксные коды называют также полными. В этом пункте исследуются свойства префиксных кодов. [4]
Аналогично независимым множествам вершин рассматриваются независимые семейства ребер, состоящие из ребер, не имеющих общих вершин. Каждое независимое семейство ребер содержится в максимальном независимом семействе. [5]
Каждое независимое множество S в графе HQ6, содержащее центральную вершину A ( i 1, 2, 3, 4), имеет мощность S 3 и не содержит вершин из В В. [6]
Всякое линейно независимое множество векторов может быть расширено до базиса Гамеля. [7]
Любое линейно независимое множество векторов векторного пространства V может быть дополнено до базиса путем добавления новых векторов, если это необходимо. [8]
Понятия независимого множества и опоры гиперграфа двойственны: непосредственно из определений вытекает следующая теорема. [9]
Теорема 13.3.1. Независимое множество максимально тогда и только тогда, когда оно доминирующее. [10]
Утверждение 6.11.1. Независимое множество максимально тогда и только тогда, когда оно доминирующее, а значит, Р ( /) 5 ( /) - число ( вершинной) независимости не может быть меньше числа доминирования. [11]
Теорема 13.3.1. Независимое множество максимально тогда и только тогда, когда оно доминирующее. [12]
Любое подмножество независимого множества также независимо. [13]
Наши примеры независимых множеств и функций указывают на весьма тесную связь между понятиями независимости и декартова произведения. [14]
По одному независимому множеству в каждом из этих двух матроидов. [15]