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

...теорія_графів)#Пов'язані_поняття|Діаметр графа]] дорівнює 2. [[Автоморфізм графів|Група автоморфізмів]] графа містить 120 елементів і, фактично, є [[Симетрич ...груп}} і вивчає [[Інваріант графа|інваріанти графів]]{{Перехід|#Інваріанти графів}}. ...

== Програми для малювання графів Яо == [[Категорія:Геометрична теорія графів]] ...

...лів]] і [[Гамільтонів граф|гамільтонових шляхів]] у [[Теорія графів|теорії графів]]<ref name="biggs">{{Книга ...теорія груп|комбінаторної теорії груп]], а пізніше&nbsp;— до [[геометрична теорія груп|геометричної теорії груп]]; ...

...альна теорія графів'''&nbsp;— це вивчення властивостей [[Граф (математика)|графів]] [[Характеристичний поліном|характеристичних многочленів]], [[Власні векто Тоді як матриця суміжності графу залежить від нумерації [[Вершина (теорія графів)|вершин]], його спектр є [[Інваріант графу|інваріантом графу]]. ...

...зкласти ребра графа {{Mvar|G}}. Тобто, якщо існує набір {{Mvar|k}} плоских графів, які мають однаковий набір вершин, [[Об'єднання множин|поєднання]] яких дає ...іншим стандартним [[Інваріант графа|інваріантом]], [[Виродженість (теорія графів)|виродженістю]], що визначається як максимум за всіма підграфами графа {{Mv ...

...|оптики]], [[Балістика|балістики]], [[суднобудування|кораблебудуванні]], [[Теорія музики|теорії музики]], що мали значний вплив на розвиток науки. Саме він в * '''[[Теорема Ейлера (теорія чисел)]]'''&nbsp;— узагальнення [[мала теорема Ферма|малої теореми Ферма]]. ...

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

...графів]] і {{Не перекладено|Геометрична теорія графів|геометричній теорії графів|en|geometric graph theory}} '''число нахилів''' графа&nbsp;— це найменша мо ...ки]]{{Sfn|Mukkamala, Pálvölgyi|2012}}. Невідомо, чи обмежене число нахилів графів з найбільшим степенем 4{{Sfn|Pach, Sharir|2009}}. ...

...множину ''кутів'', які тим самим розбивають решту вершин графа. Подібно до графів Яо <math>\Theta</math>-граф містить максимум одне ребро на конус<ref>Під ко ...до графа додається ребро <math>\{p,r\}</math>. Це головна відмінність від графів Яо, в яких завжди вибирають найближчу до <math>p</math> вершину. У прикладі ...

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

...ик|опуклого многогранника]]&nbsp;— вони точно є ([[Словник термінів теорії графів#П|простими]]) [[K-вершинно-зв'язний граф|вершинно 3-зв'язними]] [[Планарний [[Орієнтований граф|Неорієнтований граф]]&nbsp;— це система [[Вершина (теорія графів)|вершин]] і [[Граф (математика)|ребер]], кожне ребро поєднує дві вершини. З ...

...рафа, а зв'язки&nbsp;— як ''дуги'', або ''ребра''. Для різних галузей види графів можуть відрізнятися орієнтованістю, обмеженнями на кількість зв'язків і дод Граф є основним предметом вивчення в [[Теорія графів|теорії графів]]. Слово «граф» вперше використав в цьому сенсі [[Джеймс Джозеф Сильвестр]] ...

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

{{Теорія груп}} У [[Теорія груп|теорії груп]], точніше в [[Геометрична теорія груп|геометричній теорії груп]], '''гіперболічна група''', також відома як ...

Діаметр [[Геометрична фігура|геометричної фігури]]&nbsp;— найбільша відстань між точками цієї фіг [[Відстань (теорія графів)#Пов'язані поняття|Діаметр графа]]&nbsp;— це найбільша відстань між парами ...

...в таких різних галузях математики, як [[математичний аналіз]] та [[теорія графів]]. Він також ввів велику частину сучасної математичної термінології і позна ...|оптики]], [[Балістика|балістики]], [[суднобудування|кораблебудуванні]], [[Теорія музики|теорії музики]], що мали значний вплив на розвиток науки. Саме він в ...

...-en|[[Проєктивна геометрія|Projective Geometry]]}}, перший параметр&nbsp;— геометрична розмірність, другий&nbsp;— порядок. == Теорія матроїдів == ...

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

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

...р]];<br />8 [[Вершина (геометрія)|вершин]] (3-го [[Степінь вершини (теорія графів)|степеня]]). ...]|image_caption=4-fold symmetry|automorphisms=48}}В [[Теорія графів|теорії графів]] '''граф куба''' — це граф з 8 вершинами та 12 ребрами, що має [[N-кістяк ...