Biclique

Материал из WEGA
Версия от 16:42, 17 февраля 2011; Glk (обсуждение | вклад) (Новая страница: «'''Biclique''' --- биклика. '''1.''' In a ''bipartite graph'' <math>G = (V,W,E)</math>, a subset <math>A \subseteq V \cup W</math> is called a '''biclique''…»)
(разн.) ← Предыдущая версия | Текущая версия (разн.) | Следующая версия → (разн.)
Перейти к навигации Перейти к поиску

Biclique --- биклика.

1. In a bipartite graph [math]\displaystyle{ G = (V,W,E) }[/math], a subset [math]\displaystyle{ A \subseteq V \cup W }[/math] is called a biclique if it induces a complete bipartite graph.

2. Given a graph, this is an inclusion-maximal induced complete bipartite subgraph of a graph.