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

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

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

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

'''Регулярним графом''' у [[теорія графів|теорії графів]] називають [[граф (математика)|граф]], кожна вершина якого має однаковий с [[Категорія:Види графів]] ...

'''Добуток графів''' - це [[бінарна операція]] на [[Граф (математика)|графах]]. Конкретніше, * [[Вершина (теорія графів)|Множина вершин]] графу ''H'' - це [[Декартів добуток множин|прямий добуток ...

...му кожна [[Вершина (теорія графів)|вершина]] має [[Степінь вершини (теорія графів)|степінь]], що не перевищує трьох. Лінійні ліси&nbsp;— це те саме, що й ліс Лінійне розфарбування графа&nbsp;— це власне [[Розфарбовування графів|розфарбування графа]], в якому [[породжений підграф]], утворений будь-якими ...

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

В [[Теорія графів|теорії графів]] '''Графом Фрухта''' називається 3-[[регулярний граф]] з 12 вершинами і 18 ...ндекс|хроматичним індексом]] 3, радіусом 3, діаметром 4 і [[Обхват (теорія графів)|обхватом]] 3. Як і всі графи Халіна, граф Фрухта є [[Планарний граф|планар ...

В [[теорія графів|теорії графів]], граф '''''k''-реберно-зв'язний''', якщо він залишається [[зв'язний граф| * Мінімальний [[Степінь вершини (теорія графів)|степінь вершин]] ''k''-реберно-зв'язного графу не менший від ''k''. ...

| name = Приклади графів-коліс | image_caption = Декілька прикладів графів ...

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

...анарний, то він повинен містити більше 4 вершин, [[Степінь вершини (теорія графів)|степінь]] яких більше 3, або більше 5 вершин, степінь яких більше 2. ...нарним [[тоді й лише тоді]], коли він не містить підграфів, [[Гомеоморфізм графів|гомеоморфних]] K₅ або K_3,3. ...

Для неорієнтованих [[Словник термінів теорії графів#П|простих]] графів '''щільність''' визначається як: Для [[Орієнтований граф|орієнтованих]] графів: ...

| рік = 1989}} </ref>, граф Бігса&nbsp;— Сміта&nbsp;— один з 13-ти таких графів. ...са&nbsp;— Сміта є [[Симетричний граф|симетричним]]. Граф має [[Автоморфізм графів|автоморфізм]], який переводить будь-яку вершину в будь-яку іншу і будь-яке ...

{{Види графів за їхніми автоморфізмами}} У [[Теорія графів|теорії графів]] двогранний граф<ref>{{citation ...

...множин]] (''часток''). Еквівалентно, це граф, який можна [[Розфарбовування графів|розфарбувати]] за допомогою ''k'' кольорів так, що кінці будь-якого ребра б ...Intractability|1979}}. Втім, у деяких застосуваннях [[Теорія графів|теорії графів]] ''k''-частковий граф можна задати на вході вже розфарбованим; це може ста ...

...{Нп|Коді Хусімі||en|Kôdi Husimi}}, проте Хусімі розглядав [[Кактус (теорія графів)|кактус]]-графи, в яких будь-яка двозв'язна компонента є циклом.</ref>. ...исати [[Граф перетинів|графами перетинів]] блоків довільних неорієнтованих графів<ref name="h63">{{Стаття|автор=Frank Harary|випуск=1|видання=Canadian Mathem ...

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

...Кайнен визначає підгамільтонові графи як підграфи планарних гамільтонових графів без обмеження множини вершин у розширеному графі, але пише, що «у визначенн ...жину точок]], [[Одночасне вкладення графів|одночасного вкладення]] кількох графів та [[Пошарове малювання графа|пошарового малювання графа]]{{Sfn|Di Giacomo, ...

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