Biclique: различия между версиями

Перейти к навигации Перейти к поиску
нет описания правки
(Новая страница: «'''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''…»)
 
Нет описания правки
 
Строка 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.

Навигация