Как часто в детстве мы с замиранием сердца перечитывали сказку Золушка. Мы знали, что принц непременно женится на простой, но доброй девушке. А ведь и в реальной жизни случались такие невероятные истории. Одной из самых невероятных историй любви 18 века можно назвать союз Прасковьи Жемчуговой и графа Шереметева. Эта пара пережила все сплетни высшего света, пошла против воли императора, но смогла сохранить любовь в своих сердцах. Удивительная история о том, как юная крепостная благодаря любви становится графиней.

Подробнее..

https://kulturologia.ru/blogs/240124/58824/

Приветствую тебя, дорогой читатель! Мне 21, я студент и младший Go-разработчик, а это - мой первый пост на Хабре. Недавно в компании с одногруппником мы решили взяться за амбициозный проект и я решил, что он, как никакой другой, подходит под первую статью. Проект заключается в создании библиотеки, содержащей основные алгоритмы на графах.

https://habr.com/ru/post/704730/?utm_source=habrahabr&utm_medium=rss&utm_campaign=704730

Перед вами AGI лонгрид, друзья, много картинок и гифок. Обещанная в прошлой статье практическая часть тоже будет.

https://habr.com/ru/post/696384/?utm_source=habrahabr&utm_medium=rss&utm_campaign=696384

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

https://habr.com/ru/post/675730/?utm_source=habrahabr&utm_medium=rss&utm_campaign=675730

Под социальной сетью понимается социальная структура, состоящая из множества агентов (субъектов - индивидуальных или коллективных, например, индивидов, семей, групп, организаций) и определенного на нем множества отношений (совокупностей связей между агентами, например, знакомства, дружбы, сотрудничества, коммуникации). Сегодня - это уже знакомый большинству населения объект, особенно тем, кто не выпускает смартфон из рук. Представление о сетях у людей, тем не менее, очень различаются. Мало кто пытается для себя как-то формализовать, определить да большой нужды в этом не испытывает, хотя уже давно является элементом такой сети и возможно даже не одной.

Простой образ любой сети - узлы и соединяющие эти узлы связи. Роль узлов в социальных сетях выполняют люди, мы с вами, а роль связей социальные коммуникации, социальные потребности, отношения. Этот образ изображается (представляется) орграфом (мультиграфом) с множеством вершин и дуг. Если граф не пуст или не полный, то его структура может описываться множеством вариантов, которое распадается на подмножества изоморфных графов. Таким графам соответствует и другое матричное описание. С позиции структуры социальных сетей их строгая классификация возможна математическими (алгебраическими) методами.

https://habr.com/ru/post/662015/?utm_source=habrahabr&utm_medium=rss&utm_campaign=662015

– Эликсир бессмертия и здоровья пытались найти во все времена. Сегодня мы знаем много легенд о людях, которым удалось приблизиться к разгадке бессмертия. Среди них есть и легенды о загадочной личности графа Сен-Жермена, внешний облик которого не менялся десятилетиями. А современники графа говорили, что ему на самом деле 500 лет. Мне хочется думать, что я разгадал секрет этого человека, – говорил исследователь и экстрасенс Владимир Сафонов, который изучал и тему бессмертия.

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

https://habr.com/ru/post/661577/?utm_source=habrahabr&utm_medium=rss&utm_campaign=661577

Так случается, что ограничения не позволяют нам хранить матрицу смежности графа размером n^2. В данной статье я описал, как уменьшить этот размер в 8 раз для ориентированного графа и в 2 раза для неориентированного. Битовая и треугольная матрицы смежности - вот что такое эффективное хранение.

https://habr.com/ru/post/660567/?utm_source=habrahabr&utm_medium=rss&utm_campaign=660567