Аноним

Изоморфные графы: различия между версиями

Материал из WikiGrapp
нет описания правки
м (Защищена страница «Изоморфные графы» ([edit=autoconfirmed] (бессрочно) [move=autoconfirmed] (бессрочно)))
Нет описания правки
 
(не показаны 2 промежуточные версии 2 участников)
Строка 1: Строка 1:
'''Изоморфные графы''' ([[Isomorphic graphs]]) ---
'''Изоморфные графы''' ([[Isomorphic graphs]]) — [[граф|графы]], между которыми установлено отношение [[Изоморфизм графов|''изоморфизма'']];
графы, между которыми установлено отношение [[Изоморфизм графов|''изоморфизма'']];


другими словами, графы <math>G</math> и <math>H</math> ''изоморфны''  
другими словами, графы <math>\,G</math> и <math>\,H</math> ''изоморфны''  
(<math>G \cong H</math>), если существует [[Изоморфизм графов|''изоморфизм'']] графа <math>G</math> на граф <math>H</math>  
(<math>G \cong H</math>), если существует [[Изоморфизм графов|''изоморфизм'']] графа <math>\,G</math> на граф <math>\,H</math>  
(и, следовательно, <math>H</math> на <math>G</math>).
(и, следовательно, <math>\,H</math> на <math>\,G</math>).


==Литература==
==Литература==
{[Зыков/69], [Лекции]}
* Зыков А.А. Теория конечных графов. — Новосибирск: Наука. Сиб. отд-ние, 1969.
 
* Лекции по теории графов / В.А.Емеличев, О.И.Мельников, В.И.Сарванов, Р.И.Тышкевич. — М.: Наука, 1990.