Информационный портал Media Systems & Bear Corp.

	Портал :: Теория Графов :: Словарь
Изоморфизм ..
Два графа изоморфны ,если они отличаются лишь нумерацией своих вершин.G1=(V1,E1) G2=(V2,E2) G1~G2 (изоморфны) , если существует взаимнооднозначное соответствие между множествами их вершин, сохраняющее отношение смежности.Граф G1 изоморфен графу G2 , если : Подходы к поиску изоморфной подстановки: переборный или эвристический. ПРИГ - задача распознания изоморфизма.Подходы к решению ПРИГ: 1. переборные методы: 1.1 прямой перебор; 1.2 направленный перебор 2. непереборные методы: 2.1 Разработка теории сокращения и ликвидации перебора Перебор сокращается с использованием: 1 глобальных инвариантов 2 квазиглобальных инвариантов 3 локальных инвариантов Характеристика методов: 1 Переборный 2 Непереборный Для большинства существуют простые и эффективные алгоритмы ,которые позволяютразличать граафы на основе инвариантов и выделять изоморфную подстановку.

	Гостевая книга . Связь с разработчиками: Bear Corporation, Media Studio.
	Это место для вашей рекламы

Дизайн: Bear Corner, Inc. & Media Sudio.
Последнее обновление: 24.03.2001.