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

Материал из WEGA
Перейти к навигации Перейти к поиску
(Новая страница: «'''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.

Текущая версия от 16:31, 23 октября 2018

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.