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

...tegral graph}}) — це [[Граф (математика)|граф]], [[Спектральна теорія графів|спектр]] якого повністю складається з [[Ціле число (тип даних)|цілих чисел] * Серед симетричних [[Кубічний граф|кубічних графів]] [[Вода, газ та електрика|ресурсний граф]], [[граф Петерсена]], [[граф Нау ...

...ю про [[Степінь вершини (теорія графів)|степінь]] кожної [[вершина (теорія графів)|вершини]]. Використовується разом із [[матриця суміжності|матрицею суміжно Для [[Неорієнтований граф|неорієнтованого графу]] [[Степінь вершини (теорія графів)|степінь вершини]] це число ребер, що є [[Інцидентність|інцидентними]] для ...

У [[Математика|математичній]] [[Теорія графів|теорії графів]] '''конференційний граф'''&nbsp;— [[сильно регулярний граф]] із параметрам ...язково повинні бути цілими числами, на відміну від інших сильно регулярних графів. Якщо граф зв'язний, власними значеннями є <math>k</math> із кратністю 1 і ...

{{Види графів за їхніми автоморфізмами}} ...ї [[циклічна група|циклічної групи]] ''Z'' є нескінченний [[ланцюг (теорія графів)|ланцюг]]. ...

'''Реберно-транзитивний граф'''&nbsp;— у [[Теорія графів|теорії графів]] такий [[граф]] ''G'', що для будь-яких двох ребер ''e''₁ і ''e [[Категорія:Теорія графів]] ...

* Не використовується для графів з петлями, оскільки в петлі одна вершина є і початком, і кінцем. * Матриця інцидентності // Джонатан Гросс, Джей Йеллен. Теорія графів та її застосування. 2 вид. стор. 97.&nbsp;— 2006. ...

...про гамільто́нів цикл'''&nbsp;— класична гіпотеза в [[Теорія графів|теорії графів]]. Для орієнтованих графів Келі гіпотеза хибна. ...

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

[[Категорія:Алгебраїчна теорія графів]] ...

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

В [[Теорія графів|теорії графів]] '''вершинно-транзитивним графом''' називається [[Граф (математика)|граф]] == Приклади скінченних графів == ...

* [[Теорія множин]] * [[Алгебраїчна система|Алгебраїчні системи]] ...

У математичній області [[Теорія графів|теорії графів]] '''граф Татта'''&nbsp;— це 3-[[регулярний граф]] з 46 вершинами та 69 реб ...новий]] граф. Таким чином, він є контрприкладом до [[Гіпотеза Тета (теорія графів)|гіпотези Тета]], що кожен 3-[[правильний багатогранник]] має [[гамільтонів ...

...ag|рік = 1989}} {{ref-en}}</ref>, граф Коксетера&nbsp;— один з 13-ти таких графів. ...4, [[Словник термінів теорії графів#Д|діаметр]]&nbsp;— 4 [[Обхват (теорія графів)|обхват]]&nbsp;— 7. Граф є також [[k-вершинно-зв'язний граф|вершинно 3-зв'я ...

...сновним предметом вивчення [[Спектральна теорія графів|спектральної теорії графів]]. ...ластивістю: елемент в i-му рядку, j-му стовпці рівний числу [[шлях (теорія графів)|шляхів]] з ''i''-ї вершини в ''j''-ю, що складаються з рівно ''m'' ребер. ...

...vg|міні|250x250пкс| Приклад графа з 6 вершинами, що має [[Відстань (теорія графів)|діаметр]] 3, [[Зв'язний граф|зв'язність]] 1 і алгебричну зв'язність 0,722] ...кладу, наведеного вище, 4/18 = 0,222 ≤ 0,722 ≤ 1, але для багатьох великих графів алгебрична зв'язність значно ближча до нижньої межі, ніж до верхньої{{Джере ...

{{Види графів за їхніми автоморфізмами}} У [[Теорія графів|теорії графів]] '''сильно регулярний граф'''&nbsp;— граф, що має такі властивості: Нехай ...

...ного розподілу]]. Провідність графа часто називають [[Стала Чіґера (теорія графів)|сталою Чіґера]] графа, як аналог її [[Стала Чіґера|двійника]] в {{Не перек Провідність [[Розріз (теорія графів)|розрізу]] <math>(S, \bar S)</math> графа визначають як: ...

...ьна теорія графів]]<nowiki/>»). Такі графи є чудовими [[Збільшувач (теорія графів)|спектральними експандерами]]. ...а математика|чистої математики]], а саме, [[Теорія чисел|теорію чисел]], [[Теорія представлень|теорію представлень]] та [[Алгебрична геометрія|алгебричну гео ...

...</math>, відстань між якими також <math>i</math>, знайдеться [[Автоморфізм графів|автоморфізм]], що переводить <math>v</math> в <math>x</math>, а <math>w</ma ...і групи є групами автоморфізмів [[Сильно регулярний граф|сильно регулярних графів]], причому вони діють транзитивно як на множині вершин і ребер, так і на мн ...