Граф блоков: различия между версиями
		
		
		
		
		
		Перейти к навигации
		Перейти к поиску
		
				
		
		
	
Admin (обсуждение | вклад) Нет описания правки  | 
				KVN (обсуждение | вклад)   (→=)  | 
				||
| Строка 17: | Строка 17: | ||
===================  | ===================  | ||
[[Категория:  | [[Категория:Неориентированные графы]]  | ||
Версия от 11:43, 27 апреля 2009
Граф [math]\displaystyle{ B(G) }[/math], вершины которого суть блоки графа [math]\displaystyle{ G }[/math] и две вершины смежны тогда и только тогда, когда соответствующие им блоки имеют общую точку сочленения. Граф блоков представляет собой разновидность графа пересечений.
