Clique (graph theory)
Автор:
Jesse Russell,Ronald Cohn, 104 стр., издатель:
"Книга по Требованию", ISBN:
978-5-5081-1116-8
High Quality Content by WIKIPEDIA articles! In the mathematical area of graph theory, a clique (/?kli?k/ or /?kl?k/) in an undirected graph is a subset of its vertices such that every two vertices in the subset are connected by an edge. Cliques are one of the basic concepts of graph theory and are used in many other mathematical problems and constructions on graphs. Cliques have also been studied in computer science: finding whether there is a clique of a given size in a graph (the clique problem) is NP-complete, but despite this hardness result many algorithms for finding cliques have been studied. Данное издание представляет собой компиляцию сведений, находящихся в свободном доступе в среде Интернет в целом, и в информационном сетевом ресурсе "Википедия" в частности. Собранная по частотным запросам указанной тематики, данная компиляция построена по принципу подбора близких информационных ссылок, не имеет самостоятельного сюжета, не содержит никаких аналитических материалов, выводов,...
Рейтинг книги:



4 из 5,
1 голос(-ов).