High Quality Content by WIKIPEDIA articles! In graph theory, Lovasz number of a graph is a real number that is an upper bound on the Shannon capacity of the graph. It is also known as Lovasz theta function and is commonly denoted by ?(G). This quantity was first introduced by Laszlo Lovasz in his 1979 paper On the Shannon Capacity of a Graph. Данное издание представляет собой компиляцию сведений, находящихся в свободном доступе в среде Интернет в целом, и в информационном сетевом ресурсе "Википедия" в частности. Собранная по частотным запросам указанной тематики, данная компиляция построена по принципу подбора близких информационных ссылок, не имеет самостоятельного сюжета, не содержит никаких аналитических материалов, выводов, оценок морального, этического, политического, религиозного и мировоззренческого характера в отношении главной тематики, представляя собой исключительно фактологический материал.