![cover image](https://wikiwandv2-19431.kxcdn.com/_next/image?url=https://upload.wikimedia.org/wikipedia/commons/thumb/b/b9/WorldWideWebAroundWikipedia.png/640px-WorldWideWebAroundWikipedia.png&w=640&q=50)
Візуалізація графів
З Вікіпедії, безкоштовно encyclopedia
Зображення графів знаходиться на перетині математики та комп'ютерних наук, тому, що об'єднує геометричну[en] теорію графів з візуалізацією інформації для отримання двовимірних зображень графів, що виникають в практичних задачах аналізу соціальних мереж, картографії, лінгвістики, та біоінформатики[1].
Ця стаття містить правописні, лексичні, граматичні, стилістичні або інші мовні помилки, які треба виправити. |
![](http://upload.wikimedia.org/wikipedia/commons/thumb/b/b9/WorldWideWebAroundWikipedia.png/640px-WorldWideWebAroundWikipedia.png)
Зображення графа або мережевої діаграми — це графічне представлення вершин та ребер графа. Зображення не слід плутати з самим графом: зовні дуже різні зображення можуть відповідати одному і тому ж графу[2]. З точки зору теорії, все, що має значення — це які саме пари вершин з'єднуються ребрами. Однак, у конкретних ситуаціях, розташування вершин і ребер в межах малюнка впливає на його зрозумілість, зручність використання, вартість виготовлення та на естетичне сприйняття[3]. Задача стає більш складною, якщо граф змінюється з часом, коли додаються і видаляються ребра (зображення динамічного графа), або мета полягає у збереженні мапи думок користувача[4].