Обсуждение:Изоморфизм графов
Последнее сообщение: 12 лет назад от Tim2 в теме «Line graph»
Инварианты править
Секция "Инварианты" - явный оффтопик, т.к. не известен инвариант, позволяющий различить любую пару неизоморфных графов. Эту секцию нужно перенести в статью Инвариант графа, есть сходная статья .--tim2 21:59, 20 января 2011 (UTC)
- Против создания статьи Инвариант графа не возражаю, чтобы не загромождать статью про изоморфизм. Можно сделать ее основной в разделе про инварианты. Ссылку на топологический индекс пока добавил в эту статью, дальше посмотрим. Если дополнительных пожеланий и возражений не будет, сделаю отдельную статью... Насчет неизвестности полного быстровычислимого инварианта в статье написано... Мне попадалась заявка на патент, претендующая на подобный полный инвариант, однако добавлять ее сюда не стал, т.к. сомневаюсь в ее АИ. Evatutin 17:49, 21 января 2011 (UTC)
- Ok --tim2 14:41, 22 января 2011 (UTC)
- Создал статью Инвариант графа, перенес в нее содержимое раздела «Инварианты» статьи Изоморфизм графов, сделал статью главной для раздела, добавил пару слов про топологические индексы. Смотрите, ругайте… (Имхо было бы неплохо добавить пару слов про то, где используются топологические индексы (поставил соответствующий шаблон) — скорее всего это поиск веществ в базах данных/определение изомеров? Я не специалист в этом…) Evatutin 19:27, 22 января 2011 (UTC)
- Ok. Добавил "пару слов" в Инвариант графа, заодно добавил текст в пустовавшую секцию "Применение" в Топологический индекс, добавил ссылку на статью про изоморфизм графов в химии (там также предложен эффективный алгоритм). Убрал "органическая химия" и "изомерия" - упомянутая компьютерная (математическая) химия и является тем разделом органики, который и занимается, в частности, изоморфизмом. Существует некоторая путаница между терминами хемоинформатика, мат. химия, компьютерная химия. К сожалению, не избежала этой путаницы и Википедия. Так, в мат. химию зачем-то поместили и часть квантовой химии и кинетику и прочие (почти все мат методы, которые широко используют в различных разделах химии). С вычислительной химией еще больше проблем: какой раздел современной химии не использует вычислений? ;) Однако отмеченные (чисто классификационные) проблемы к данной статье не относятся.--tim2 21:01, 23 января 2011 (UTC)
- Создал статью Инвариант графа, перенес в нее содержимое раздела «Инварианты» статьи Изоморфизм графов, сделал статью главной для раздела, добавил пару слов про топологические индексы. Смотрите, ругайте… (Имхо было бы неплохо добавить пару слов про то, где используются топологические индексы (поставил соответствующий шаблон) — скорее всего это поиск веществ в базах данных/определение изомеров? Я не специалист в этом…) Evatutin 19:27, 22 января 2011 (UTC)
- Ok --tim2 14:41, 22 января 2011 (UTC)
Line graph править
- переводят как реберный граф, см. Теор.графов Харари.--tim2 13:23, 19 августа 2011 (UTC)