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. | |||
Текущая версия от 12:11, 13 января 2012
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.
Литература
- Евстигнеев В.А., Касьянов В.Н. Словарь по графам в информатике. — Новосибирск: Сибирское Научное Издательство, 2009.