Результати пошуку

===Приклад: перше число Бетті в теорії графів === В [[топологічна теорія графів|топологічній теорії графів]] перше число Бетті графу ''G'' з ''n'' вершинами, ''m'' ребрами та ''k'' к ...

...нарності Вітні''' — це [[матроїд]]ний опис [[Планарний граф|планарних графів]]. Критерій носить ім'я {{Нп|Гасслер Вітні|Гасслера Вітні|en|Hassler Whitne У термінах чисто теорії графів цей критерій можна сформулювати так: ...

* [[Теорія множин]] :[[Диференціальні рівняння]] · [[Теорія хаосу]] ...

...[[Тор (геометрія)|тор]]; іншими словами, це — граф, [[Вершина (теорія графів)|вершини]] якого можна розмістити на торі так, що ребра не схрещуватимуться ...ння графа|теоремі Фарі]], будь-який тороїдальний граф можна [[Візуалізація графів|побудувати]] з ребрами у вигляді відрізків у прямокутнику з періодичними ме ...

[[Категорія:Топологічна теорія графів]] [[Категорія:Візуалізація графів]] ...

...[топологічна теорія графів]], яка вивчає [[вкладення]] [[Граф (математика)|графів]] в [[поверхня|поверхні]]. У більш формальних термінах [[Теорія графів|теорії графів]] задача зводиться до питання: «''чи є [[повний двочастковий граф]] K<sub>3 ...

...меоморфізму в теорії графів див. [[Гомоморфізм графів|Гомеоморфізм (теорія графів)]]. ''Топологічна еквівалентність'' перенаправляється сюди. ...

...орфізм|гомеоморфні]] образи [0,1]) асоціюються з [[Словник термінів теорії графів#Р|ребрами]] таким чином, що: ... '''вкладення''' розглядається, як клас еквівалентності (за [[Гомеоморфізм графів|гомеоморфізмами]] Σ) представлень описаного виду. ...

Ізоморфізм можна формалізувати за допомогою [[Теорія категорій|теорії категорій]]. Морфізм <math>f\colon X\to Y</math> у категор Якщо група є [[Топологічна група|топологічною]], додається умова [[гомеоморфізм|гомеоморфності]] відпо ...

...g-en|Turan's brick factory problem}})&nbsp;— задача [[Теорія графів|теорії графів]], пов'язана зі знаходженням [[Число схрещень|найменшого числа схрещувань]] З погляду математики це задача про [[Візуалізація графів|зображання графа]] на [[Площина|площині]]: печі та склади задають вершини г ...

...|графа]] як функцію від числа ребер і вершин графа. Лема стверджує, що для графів, у яких число ребер {{Mvar|e}} досить велике, порівняно з числом вершин {{M ...числа схрещень стверджує, що для неорієнтованого [[Словник термінів теорії графів|простого графа]] {{Mvar|G}} з {{Mvar|n}} вершинами та {{Mvar|e}} ребрами, т ...

'''Тео́рія і́гор'''&nbsp;— теорія [[Математична модель|математичних моделей]] прийняття оптимальних рішень в ...модій, які були класифіковані за певними критеріями. На сьогоднішній день «теорія ігор щось на кшталт парасольки чи універсальної теорії для раціональної сто ...

...ика)|графа]] на [[Двовимірний простір|площині]], в якому [[Вершина (теорія графів)|''вершини'']] графа подано різними точками, а [[Граф (математика)|''ребра' Важливим класом топологічних графів є клас ''геометричних графів'', у яких ребра подано ''відрізками''. (Термін ''{{Не перекладено|геометрич ...

...рія графів)|вершин]] графа разом із розкладанням [[Словник термінів теорії графів#Р|ребер]] графа на кілька «черг». Потрібно, щоби множини ребер кожної з чер ...логією з попередньою роботою про [[Книжкове вкладення|книжкові вкладення]] графів, які визначаються в той самий спосіб з використанням стеків замість черг. Я ...

...ься як відношення [[Відношення еквівалентності|еквівалентності]] в [[Клас (теорія множин)|класі]] метричних просторів. Концепція квазіізометрії особливо важлива в [[Геометрична теорія груп|геометричній теорії груп]], що відбито в працях [[Громов Михайло Леоні ...

...кладення. Ці графи утворюють тривимірний аналог [[Планарний граф|планарних графів]]{{Sfn|Sachs|1983}}. Напроти, '''суттєво зачеплений граф'''&nbsp;— це граф, ...]] та інші п'ять графів із [[Петерсонове сімейство|петерсенового сімейства графів]] не мають незачеплених вкладень{{Sfn|Sachs|1983}}. Графи, що допускають не ...

...{mvar|G}}&nbsp;— це найменше число перетинів ребер плоского [[Візуалізація графів|зображення]] графа {{mvar|G}}. Наприклад, граф є [[Планарний граф|планарним ...lines.}}</ref>. Задача дуже важлива для [[Візуалізація графів|візуалізації графів]]. ...

...p Example.svg|thumb|180px|right|Багато досліджень в [[Теорія графів|теорії графів]] мотивували спроби довести, що всі карти, подібні до цієї, можливо розфарб ...дних проблем, які привернули увагу в цій області. В [[теорія графів|теорії графів]] багато досліджень було викликано спробами довести [[Проблема чотирьох фар ...

...ня амплітуди|3=en|4=Amplitude amplification}} та {{Нп|топологічна квантова теорія поля|3=en|4=Topological quantum field theory}}. Квантові алгоритми також мо ...агальненням згаданих раніше задач, а також [[Ізоморфізм графів|ізоморфізму графів]] і певних [[Задачі теорії ґраток|задач теорії ґраток]]. Для деяких неабеле ...

[[Аксіоматика]] топології побудована на засадах [[теорія множин|теорії множин]], але провідну роль у дослідженнях з сучасної тополог ...ко використовуються у [[функціональний аналіз|функціональному аналізі]], [[теорія динамічних систем|теорії динамічних систем]] і сучасній [[математична фізик ...