Більш швидкий доступ, ніж браузер!
45 відносини: Кістякове дерево, Комп'ютерна мережа, Проблема чотирьох фарб, Програмування, Проектування, Планарний граф, Пошук у ширину, Пошук у глибину, Повний граф, Алгоритм Крускала, Алгоритм Прима, Алгоритм Флойда — Воршелла, Алгоритм Беллмана—Форда, Алгоритм Дейкстри, Алгоритм Едмондса–Карпа, Наукове моделювання, Сім мостів Кеніґсберґа, Схемотехніка, Словник термінів теорії графів, Транзитивне замикання, Топологічне сортування, Теорема Турана, Міст (теорія графів), Мікросхема, Мінімальне кістякове дерево, Маршрутизація, Задача Штейнера, Задача комівояжера, Задача про кліку, Зв'язний граф, Зиков Олександр Олександрович, Вершина (теорія графів), Граф (математика), Гамільтонів граф, Геоінформаційна система, Друкована плата, Дерево (теорія графів), Ізоморфізм графів, Ізомери, Інтернет, Інформатика, Ейлерів ланцюг, Економіка, Логістика, Леонард Ейлер.
Кістякове дерево
Граф з мінімальним каркасним деревом. Кістякове дерево (Spanning tree) зв'язаного неорієнтованого графа — ациклічний зв'язний підграф цього графа, який містить всі його вершини.
Новинка!!: Теорія графів і Кістякове дерево · Побачити більше »
Комп'ютерна мережа
Комп'ю́терна мере́жа — система зв'язку між двома чи більше комп'ютерами.
Новинка!!: Теорія графів і Комп'ютерна мережа · Побачити більше »
Проблема чотирьох фарб
Приклад фарбування чотирма фарбами Мапа областей України розфарбована у чотири кольори Пробле́ма чотирьо́х фарб — математична задача, запропонована 1852 року.
Новинка!!: Теорія графів і Проблема чотирьох фарб · Побачити більше »
Програмування
Програмування — процес проектування, написання, тестування, зневадження і підтримки комп'ютерних програм.
Новинка!!: Теорія графів і Програмування · Побачити більше »
Проектування
Проектува́ння — процес створення проекту, прототипу, прообразу майбутнього об'єкта, стану та способів його виготовлення.
Новинка!!: Теорія графів і Проектування · Побачити більше »
Планарний граф
Планарний граф — граф, який може бути зображений на площині без перетину ребер.
Новинка!!: Теорія графів і Планарний граф · Побачити більше »
Пошук у ширину
Порядок обходу вершин. Ілюстрація пошуку у ширину. Чорні вершини пройдено, сірі чекають у черзі По́шук у ширину́ — алгоритм пошуку на графі.
Новинка!!: Теорія графів і Пошук у ширину · Побачити більше »
Пошук у глибину
Порядок обходу вершин. Алгори́тм пошуку́ в глибину́ (Depth-first search, DFS) — алгоритм для обходу дерева, структури подібної до дерева, або графа.
Новинка!!: Теорія графів і Пошук у глибину · Побачити більше »
Повний граф
Повний граф — простий граф, в якому кожна пара різних вершин суміжна, тобто існує ребро, що сполучає ці вершини.
Новинка!!: Теорія графів і Повний граф · Побачити більше »
Алгоритм Крускала
Алгоритм Крускала — алгоритм побудови мінімального кістякового дерева зваженого неорієнтовного графа.
Новинка!!: Теорія графів і Алгоритм Крускала · Побачити більше »
Алгоритм Прима
Алгоритм Прима - алгоритм побудови мінімального кістякового дерева зваженого зв'язного неорієнтованого графа.
Новинка!!: Теорія графів і Алгоритм Прима · Побачити більше »
Алгоритм Флойда — Воршелла
В інформатиці, алгоритм Флойда-Воршелла використовується для розв'язання задачі про найкоротший шлях у зваженому графі з додатними або від'ємними вагами ребер (але без від'ємнозначних циклів).
Новинка!!: Теорія графів і Алгоритм Флойда — Воршелла · Побачити більше »
Алгоритм Беллмана—Форда
Алгоритм Беллмана—Форда — алгоритм пошуку найкоротшого шляху в зваженому графі.
Новинка!!: Теорія графів і Алгоритм Беллмана—Форда · Побачити більше »
Алгоритм Дейкстри
Алгоритм Дейкстри — алгоритм на графах, відкритий Дейкстрою.
Новинка!!: Теорія графів і Алгоритм Дейкстри · Побачити більше »
Алгоритм Едмондса–Карпа
Алгоритм Едмондса — Карпа розв'язує задачу знаходження максимального потоку в транспортній мережі.
Новинка!!: Теорія графів і Алгоритм Едмондса–Карпа · Побачити більше »
Наукове моделювання
атмосфері. Моделювання (scientific modelling, simulation, Modellieren n, Modellierung f, Simulation f.) — це метод дослідження явищ і процесів, що ґрунтується на заміні конкретного об'єкта досліджень (оригіналу) іншим, подібним до нього (моделлю).
Новинка!!: Теорія графів і Наукове моделювання · Побачити більше »
Сім мостів Кеніґсберґа
Мапа Кеніґсберґа в часи Ейлера із зображенням розташування сімох мостів, підсвічені мости і річка Преголя Сім мостів Кеніґсберґа — видатна історична задача з математики.
Новинка!!: Теорія графів і Сім мостів Кеніґсберґа · Побачити більше »
Схемотехніка
біполярних транзисторах Схемотехніка — науково-технічний напрям, що охоплює проблеми проектування і дослідження схем електронних пристроїв радіотехніки і зв'язку, обчислювальної техніки, автоматики і інших областей техніки.
Новинка!!: Теорія графів і Схемотехніка · Побачити більше »
Словник термінів теорії графів
Тут зібрані визначення термінів із теорії графів.
Новинка!!: Теорія графів і Словник термінів теорії графів · Побачити більше »
Транзитивне замикання
Транзитивне замикання бінарного відношення R на множині X — це найменше транзитивне відношення на множині X, що включає R. «Найменше транзитивне відношення» визначається за допомогою відношення включення.
Новинка!!: Теорія графів і Транзитивне замикання · Побачити більше »
Топологічне сортування
Топологічне сортування — впорядковування вершин безконтурного орієнтованого графа згідно з частковим порядком, визначеним ребрами цього графу на множині його вершин.
Новинка!!: Теорія графів і Топологічне сортування · Побачити більше »
Теорема Турана
У теорії графів, теорема Турана — це результат щодо числа ребер у графі, що не містить ''K''''r''+1.
Новинка!!: Теорія графів і Теорема Турана · Побачити більше »
Міст (теорія графів)
Граф із 6 мостами (позначені червоним) В теорії графів, міст — ребро, видалення якого збільшує кількість компонент зв'язності (або, інакше кажучі, відокремлює підграф).
Новинка!!: Теорія графів і Міст (теорія графів) · Побачити більше »
Мікросхема
ППЗП) з прозорим віконцем, через яке видно кристал напівпровідника Інтегральна схема (І мікросхема) Мікросхе́ма, інтегральна мікросхема (integrated circuit) — електронна схема, що реалізована у вигляді напівпровідникового кристалу (чипу) та виконує певну функцію.
Новинка!!: Теорія графів і Мікросхема · Побачити більше »
Мінімальне кістякове дерево
Мінімальне кістякове дерево у зв'язаному, зваженому, неорієнтованому графі — це кістяк цього графа, що має мінімальну можливу вагу, де під вагою дерева розуміється сума ваг його ребер.
Новинка!!: Теорія графів і Мінімальне кістякове дерево · Побачити більше »
Маршрутизація
Маршрутиза́ція (Routing) — процес визначення маршруту прямування інформації між мережами.
Новинка!!: Теорія графів і Маршрутизація · Побачити більше »
Задача Штейнера
Мінімальне дерево Штейнера для точок ''A'', ''B'' і ''C'', де ''S'' — точка Ферма трикутника ''ABC''. 100 Задача Штейнера (Задача дерева Штейнера) полягає у пошуку мінімального дерева Штейнера — найкоротшої мережі, що з'єднує заданий скінченний набір точок площини.
Новинка!!: Теорія графів і Задача Штейнера · Побачити більше »
Задача комівояжера
Наведено найкоротший шлях комівояжера через 15 міст Німеччини. Всього існує 43589145600 \frac14!2.
Новинка!!: Теорія графів і Задача комівояжера · Побачити більше »
Задача про кліку
Задача про кліку відноситься до класу NP-повних задач в області теорії графів.
Новинка!!: Теорія графів і Задача про кліку · Побачити більше »
Зв'язний граф
Зв'язний граф — граф, що містить рівно одну компоненту зв'язності.
Новинка!!: Теорія графів і Зв'язний граф · Побачити більше »
Зиков Олександр Олександрович
Зиков Олександр Олександрович (4 серпня 1922, Київ — † 18 грудня 2013, Одеса) — радянський і український вчений-математик, педагог, професор, знаний фахівець у галузі теорії графів.
Новинка!!: Теорія графів і Зиков Олександр Олександрович · Побачити більше »
Вершина (теорія графів)
Граф з 6 вершинами і 7 ребрами, в якому вершина з номером 6 у лівому верхньому куті — лист, або висяча вершина Вершиною в теорії графів називається базовий елемент, який використовується при побудові графа: неорієнтований граф складається з множини вершин і множини ребер (невпорядкованих пар вершин), в той час як орієнтований граф складається з множин вершин і множин дуг (впорядкованих пар вершин).
Новинка!!: Теорія графів і Вершина (теорія графів) · Побачити більше »
Граф (математика)
Граф зі шістьма вершинами та сімома ребрами Граф — це сукупність об'єктів із зв'язками між ними.
Новинка!!: Теорія графів і Граф (математика) · Побачити більше »
Гамільтонів граф
Гамільтонів цикл у додекаедрі. Гамільто́нів гра́ф — в математиці це граф, що містить гамільтонів цикл.
Новинка!!: Теорія графів і Гамільтонів граф · Побачити більше »
Геоінформаційна система
Геоінформаці́йна систе́ма — сучасна комп'ютерна технологія, що дозволяє поєднати модельне зображення території (електронне відображення карт, схем, космо-, аерозображень земної поверхні) з інформацією табличного типу (різноманітні статистичні дані, списки, економічні показники тощо).
Новинка!!: Теорія графів і Геоінформаційна система · Побачити більше »
Друкована плата
Частина друкованої плати комп'ютера Сінклер ZX Spectrum, 1983 рік Проект друкованої плати, різними кольорами позначені провідні доріжки на різних шарах плати та маркування елементів (програма KiCad) Друко́вана пла́та, ДП (Printed circuit board, PCB) — пластина, виконана з діелектрика (склотекстоліт, текстоліт, гетинакс, ситал тощо), на якій або/і всередині якої сформований хоча б один шар з провідними доріжками.
Новинка!!: Теорія графів і Друкована плата · Побачити більше »
Дерево (теорія графів)
Де́рево в теорії графів - зв'язний граф без циклів.
Новинка!!: Теорія графів і Дерево (теорія графів) · Побачити більше »
Ізоморфізм графів
В теорії графів, ізоморфізмом графів G і H є бієкція між множинами вершин G і H така, що будь-які дві вершини u і v графа G суміжні в G тоді і тільки тоді, коли ƒ(u) і ƒ(v) суміжні в H. Такий тип бієкції зазвичай зветься «реброзберігальна бієкція», згідно із загальним поняттям ізоморфізму як бієкції зі збереженням структури.
Новинка!!: Теорія графів і Ізоморфізм графів · Побачити більше »
Ізомери
Ізоме́ри — хімічні сполуки, однакові за елементним складом і молекулярною масою, але різні за фізичними та хімічними властивостями, що зумовлено різним просторовим чи скелетним розташуванням атомів у молекулах, тобто їх будовою.
Новинка!!: Теорія графів і Ізомери · Побачити більше »
Інтернет
Opte Project Кількість точок доступу до мережі Інтернет на 10000 жителів Кількість користувачів Інтернету у відсотках від населення країни (2015 р.) Інтерне́т (від Internet), міжмере́жжя — всесвітня система сполучених комп'ютерних мереж, що базуються на комплекті Інтернет-протоколів.
Новинка!!: Теорія графів і Інтернет · Побачити більше »
Інформатика
Інформа́тика (informatics, information science; Informatik; информатика) — теоретична та прикладна (технічна, технологічна) дисципліна, що вивчає структуру і загальні властивості інформації, а також методи і (технічні) засоби її створення, перетворення, зберігання, передачі та використання в різних галузях людської діяльності.
Новинка!!: Теорія графів і Інформатика · Побачити більше »
Ейлерів ланцюг
кенігсберзьких мостів. Це не Ейлерів граф, відповідно, розв'язок не існує Кожна вершина цього графа має парну степінь, значить це Ейлерів граф. Обхід ребер в абетковому порядку дає ейлерів цикл В теорії графів, ейлерів ланцюг (Eulerian path) — ланцюг в графі, що проходить кожне ребро рівно один раз.
Новинка!!: Теорія графів і Ейлерів ланцюг · Побачити більше »
Економіка
Еконо́міка або економічні науки (від οἶκος, oíkos - «дім» та νόμος - «закон») — комплекс суспільних наукових дисциплін про господарство, а саме — про організацію та управління матеріальним виробництвом, ефективне використання ресурсів, розподіл, обмін, збут і споживання товарів та послуг.
Новинка!!: Теорія графів і Економіка · Побачити більше »
Логістика
Символ логістичної справиfact Логíстика (logistics від грец. λογιστική - облік) може розглядатися як.
Новинка!!: Теорія графів і Логістика · Побачити більше »
Леонард Ейлер
Леона́рд Е́йлер (Leonhard Euler; стандартна німецька —, стандартна швейцарська німецька —); 15 квітня 1707, Базель, Швейцарія —, Санкт-Петербург, Російська імперія) — швейцарський, російський і німецький математик та фізик, який провів більшу частину свого життя в Росії та Німеччині. Традиційне написання «Ейлер» походить від. Ейлер здійснив важливі відкриття в таких різних галузях математики, як математичний аналіз та теорія графів. Він також ввів велику частину сучасної математичної термінології і позначень, зокрема у математичному аналізі, як, наприклад, поняття математичної функції. Ейлер відомий також завдяки своїм роботам в механіці, динаміці рідини, оптиці та астрономії, інших прикладних науках. Ейлер вважається найвидатнішим математиком 18-го століття, а, можливо, навіть усіх часів. Він також є одним з найбільш плідних — збірка всіх його творів зайняла б 60—80 томів. Вплив Ейлера на математику описує висловлювання «Читайте Ейлера, читайте Ейлера, він є метром усіх нас», яке приписується Лапласові (Lisez Euler, lisez Euler, c'est notre maître à tous). Ейлер увічнений у шостій серії швейцарських 10 франків і на численних швейцарських, німецьких та російських поштових марках. На його честь названо астероїд 2002 Ейлер. Він також відзначений лютеранською церквою в церковному календарі (24 травня) — Ейлер був побожним християнином, вірив у біблійну непогрішність, рішуче виступав проти видатних атеїстів свого часу.
Новинка!!: Теорія графів і Леонард Ейлер · Побачити більше »
Перенаправлення тут:
Об'єкти теорії графів, Графісти.
