Граф блоков: различия между версиями

Перейти к навигации Перейти к поиску
нет описания правки
м (→‎=)
Нет описания правки
 
(не показано 7 промежуточных версий 3 участников)
Строка 1: Строка 1:
[[Граф]] <math>B(G)</math>, вершины которого суть ''блоки'' графа <math>$G$</math> и
'''Граф блоков''' (''[[Block graph]]'') — [[Граф| граф]] <math>B(G)</math>, вершины которого суть [[Блок графа| блоки графа]] <math>G</math> и
две вершины смежны тогда и только тогда, когда соответствующие
две вершины [[Смежные вершины | смежны]] тогда и только тогда, когда соответствующие
им блоки имеют общую ''точку сочленения''. Граф блоков
им блоки имеют общую [[точка сочленения графа|''точку сочленения'']].  
представляет собой разновидность  [[графа пересечений]].


===================
Граф блоков
[[Харари]]
представляет собой разновидность  ''[[Граф пересечений|графа пересечений]]''.


===================
{{Гнездо}}


{{Статья}}
==Литература==  
===================


[[Категория:Схемы]]
* Харари Ф. Теория графов. —  М.: Мир, 1973.
[[Категория:Ориентированные графы]]
 
[[Категория:Языки]]
 
 
[[Категория:Неориентированные графы]]

Навигация