Тема, на первый взгляд, простая, но её существование здесь непонятно. Давай разберёмся!
На самом деле, куда не посмотри — везде нас окружают графы 😅
Не веришь?
🖖Карта следования поездов, лабиринты, генеалогические деревья, формулы из органической химии, организация файловой структуры, поиск картинки в сети, даже блок схемы твоей программы… — это все графы 😳
👥 Возьмем ту же социальную сеть!
А как же там все устроено?
Да там же граф, скажу я тебе.
Вот посмотри:
🔺Вершинами графа являются люди, а ребрами их конект/связь.
🔺Граф может быть неориентированным, то есть я могу дружить только с теми кто дружит со мной или же ориентированным, где можно добавить человека в друзья, без того чтобы он добавлял вас.
Если же он да добавит вас вы будете «взаимными друзьями». То есть будет существовать два ребра: (Он, Вы) и (Вы, Он).
➡️ Есть отдельная наука —
— Теория графов, которая занимается изучением и применением графов в различных сферах.
❔А почему их все же так повсеместно используют?
Граф прекрасное средство визуализации, куда легче нам показать связь каких-то сложных вещей графом.
Авторизуйтесь, чтобы оставить комментарий.