1-База: различия между версиями

Версия от 12:19, 29 сентября 2009

1-База (1-Base) - такой минимальный набор [math]\displaystyle{ S }[/math] попарно несмежных вершин, что любая вершина орграфа или принадлежит [math]\displaystyle{ S }[/math], или смежна с некоторой вершиной множества [math]\displaystyle{ S }[/math]. Каждый орграф имеет вершинную базу, но не каждый имеет 1-базу; однако каждый бесконтурный орграф имеет 1-базу.

[Харари]

@@ Строка 1: / Строка 1: @@
-'''1-База''' (''1-Base'') -
+'''1-База''' (''[[1-Base]]'') - такой минимальный набор <math>S</math> попарно несмежных вершин, что любая [[вершина]] [[орграф|орграфа]] или принадлежит <math>S</math>, или [[смежные вершины|смежна с некоторой вершиной]] множества <math>S</math>. Каждый орграф имеет [[вершинная база|вершинную базу]], но не каждый имеет 1-базу; однако каждый [[бесконтурный орграф]] имеет 1-базу.
-такой минимальный набор <math>S</math> попарно несмежных вершин, что любая
-вершина орграфа или принадлежит <math>S</math>, или смежна с некоторой
-вершиной множества <math>S</math>. Каждый орграф имеет вершинную базу, но
-не каждый имеет 1-базу; однако каждый бесконтурный орграф
-имеет 1-базу.
 ==Литература==
 [Харари]