4634
правки
Biclique: различия между версиями
Перейти к навигации
Перейти к поиску
нет описания правки
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''…») |
KEV (обсуждение | вклад) Нет описания правки |
||
| Строка 1: | Строка 1: | ||
'''Biclique''' | '''Biclique''' — ''[[биклика]].'' | ||
'''1.''' In a ''bipartite graph'' <math>G = (V,W,E)</math>, a subset <math>A \subseteq V \cup | '''1.''' In a ''[[bipartite graph]]'' <math>\,G = (V,W,E)</math>, a subset <math>A \subseteq V \cup | ||
W</math> is called a '''biclique''' if it induces a '' complete bipartite graph''. | 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. | '''2.''' Given a [[graph, undirected graph, nonoriented graph|graph]], this is an inclusion-maximal induced ''complete bipartite subgraph'' of a graph. | ||
==Литература== | |||
* Евстигнеев В.А., Касьянов В.Н. Словарь по графам в информатике. — Новосибирск: Сибирское Научное Издательство, 2009. | |||