Теория Графов. Часть 2 Смежность, инцидентность, петли

[FSA]

Пошёл искать электронную версию лекций из университета, где всё это нам рассказывали, которые я сам записывал на ноутбуке 11 лет назад, примерно.

[maximw]

Показалось, что эта статья едва тянет на статью. Какая уж там раздутость. Для подробности хорошо бы еще давать строгие мат. определения.

[Qfaz12]

К сожалению я был вынужден сделать такой небольшой объем, так как, если бы данные определения я поместил в первую статью или в ту которую сейчас готовлю, то было бы очень неудобно читать

[third112]

Какое определение «неопределённого графа»? Может подрузамевался неориентированный? Я много работаю с графами и писал на эту тему на Хабре: [1], [2]. Но впервые слышу такой термин. И гугл с вики не помогли.

Еще вопрос указаны хабы: Машинное обучение, Искусственный интеллект, Химия
В статье я ничего по этим темам не нашел

[Qfaz12]

Благодарю, за то что заметили, это моя опечатка. Касательно Машинного обучения. В нем есть раздел называемый Глубокое обучение. Когда делается схема в данном разделе используются графы. Внешний слой в котором присутствуют вершины, которые являются нейронами, затем ребра и тд. Тоже касается и Искусственного интеллекта, так как Глубокое обучение и ИИ связаны. Что касается химии:

Теория графов позволяет точно определить и пояснить некоторые основные понятия химии: структуру, конфигурацию, конформацию, квантовомеханическое и статистико-механическое взаимодействия молекул, определять число теоретически возможных изомеров органических соединений, позволяет анализировать некоторые химические превращения, описывать химические реакции, определять некоторые свойства молекул.

[third112]

Благодарю за разъяснения. Я химик и занимаюсь приложениями теор. графов к фундаментальным и прикладным задачам органики. Не сомневаюсь, что графы оч. полезны для органики — это формализация классической структурной теории. Я спросил, потому, что в статье не увидел подобных разъяснений.

Отмечу, что графы еще много где используют. Нпр., в программировании списки и бинарные деревья — это графы.

[freebsn]

рис 2, 3 -> 5 -> 6 -> 3, это не петля?

[Qfaz12]

Нет это цикл!

[Danieczka]

Мне кажется, что стоит делать более обширные статьи. Определения на данном этапе достаточно простые, их можно группировать в бóльшие объёмы без потери понимаемости.

[Qfaz12]

Благодарю за совет, я не так давно начал этим заниматься и подобные замечания, пойдут только на пользу!