Визначення графіків

Дуже важливо перед аналізом терміну графів визначити етимологічне походження того ж самого, оскільки це дозволить нам з перших рук знати причину його поточного значення. Таким чином ми можемо пояснити, що воно походить від грецького слова grafo, graphein, яке можна перекласти як "запис або запис".

Grafos

Цей факт визначає, наприклад, що сьогодні ми використовуємо це поняття як невід'ємну частину інших термінів, яким дає це цитоване значення, пов'язане з написанням. Це буде прикладом перо, що є інструментом, який ми використовуємо для написання, графолог, тобто людина, яка присвячена визначенню психологічних якостей людини через написання, яке він чи вона виконує, або поліграф, який відповідає за вивчення різних форм написання, які виконуються таємно.

У лінгвістиці граф є унітарним об'єктом абстрактного характеру, який охоплює букви, що складають букву. Слово має грецьке походження і означає "образ" або "малюнок" .

Для комп'ютерних наук і математики графік являє собою графічне зображення різних точок, відомих як вузли або вершини , які з'єднуються через рядки, які називаються ребрами . Аналізуючи графіки, експерти дізнаються, як розвиваються взаємні відносини між тими підрозділами, які підтримують певну взаємодію.

У цьому сенсі ми не можемо ігнорувати той факт, що перший письмовий документ, який ми маємо про те, які графіки був зроблений у вісімнадцятому столітті, а точніше в 1736 році, Леонарда Ейлера. Це був математик і фізик швейцарського походження, який виділився як одна з найважливіших фігур свого часу у згаданій темі.

Зокрема, автор зробив статтю на основі мостів, що існують у місті Калінінград. З них і через те, що є теорією графів, розроблена виставка про графах і вершинах, яка ґрунтується на тому, що неможливо повернутися до вершини, яка виконує як відправну точку без першого проходження кілька країв двічі.

Графіки можна класифікувати різними способами відповідно до їх характеристик. Прості графіки, в цьому сенсі, є такими, які виникають, коли одне ребро вдається об'єднати дві вершини. Складні графіки, з іншого боку, мають більше одного краю в об'єднанні з вершинами.

З іншого боку, граф пов'язаний, якщо він має дві вершини, з'єднані через контур. Що це означає? Що, для пари вершин (p, r), повинен бути якийсь шлях, що дозволяє отримати від p до r.

З іншого боку, граф міцно пов'язаний, якщо пара вершин має зв'язок через, принаймні, два різних шляхи.

Простий графік, крім того, може бути повним, якщо ребра здатні об'єднати всі пари вершин, а граф - дводольний, якщо його вершини виникають шляхом об'єднання пари множин вершин і якщо виконується ряд вершин. умови.

border=0

Пошук іншого визначення