Ми працюємо над відновленням додатку Unionpedia у Google Play Store
ВихідніВхідний
🌟Ми спростили наш дизайн для кращої навігації!
Instagram Facebook X LinkedIn

Граф Бігса — Сміта

Індекс Граф Бігса — Сміта

Граф Бігса–Сміта — 3-регулярний граф з 102 вершинами і 153 ребрами.

Зміст

  1. 14 відносини: K-реберно-зв'язний граф, K-вершинно-зв'язний граф, Кубічний граф, Автоморфізм графів, Регулярний граф, Симетричний граф, Спектр, Хроматичний індекс, Хроматичне число, Характеристичний поліном, Матриця суміжності, Гамільтонів граф, Дія групи, Ізоморфізм груп.

  2. Графи, що мають власну назву
  3. Регулярні графи

K-реберно-зв'язний граф

В теорії графів, граф k-реберно-зв'язний, якщо він залишається зв'язним по видаленню менше ніж k ребер.

Переглянути Граф Бігса — Сміта і K-реберно-зв'язний граф

K-вершинно-зв'язний граф

В теорії графів кажуть, що граф G з множиною вершин V(G) k-вершинно-зв'язний (або k-зв'язний), якщо граф залишається зв'язним після видалення менше ніж k вершин з графа.

Переглянути Граф Бігса — Сміта і K-вершинно-зв'язний граф

Кубічний граф

Граф Петерсена — кубічний граф Повний дводольний граф K_3,3 є прикладом бікубічного графа Кубі́чний граф в теорії графів — це граф, всі вершини якого мають степінь три.

Переглянути Граф Бігса — Сміта і Кубічний граф

Автоморфізм графів

В математичному напрямку теорії графів, автоморфізм графа це форма симетрії за якої граф відображається на себе зі збереженням реберно-вершинних зв'язків.

Переглянути Граф Бігса — Сміта і Автоморфізм графів

Регулярний граф

Регулярним графом у теорії графів називають граф, кожна вершина якого має однаковий степінь (тобто кількість суміжних вершин).

Переглянути Граф Бігса — Сміта і Регулярний граф

Симетричний граф

автоморфізм, бо будь-яке 5-вершинне кільце може бути відображене в будь-яке інше В теорії графів, граф G є симетричним (або дуго-транзитивним) якщо, для будь-яких пар суміжних вершин u1—v1 і u2—v2 графа G, існує автоморфізм такий, що Інакше кажучи, граф симетричний, якщо група його автоморфізмів діє транзитивно над впорядкованими парами суміжних вершин (тобто, над орієнтованими ребрами).

Переглянути Граф Бігса — Сміта і Симетричний граф

Спектр

видимого випромінювання у загальному спектрі електромагнітних хвиль В оптиці спе́ктром (spectrum — привид) називається сукупність монохроматичних випромінювань, що належать до складу складного випромінювання.

Переглянути Граф Бігса — Сміта і Спектр

Хроматичний індекс

Граф Дезарга Хроматичний індекс графа - мінімально потрібна кількість кольорів для розфарбування даного графа.

Переглянути Граф Бігса — Сміта і Хроматичний індекс

Хроматичне число

графа Петерсена у 3 кольори. Хроматичне число графа G — мінімальна кількість кольорів, в які можна розфарбувати вершини графа G таким чином, щоб кінці будь-якого ребра мали різні кольори.

Переглянути Граф Бігса — Сміта і Хроматичне число

Характеристичний поліном

Характеристичний поліном квадратної матриці \ A розміру \ n\times n — це многочлен степеня \ n від змінної \ \lambda, який дорівнює.

Переглянути Граф Бігса — Сміта і Характеристичний поліном

Матриця суміжності

Матриця суміжності — один із способів представлення графа у вигляді матриці.

Переглянути Граф Бігса — Сміта і Матриця суміжності

Гамільтонів граф

Гамільтонів цикл у додекаедрі. Гамільто́нів гра́ф — в математиці це граф, що містить гамільтонів цикл.

Переглянути Граф Бігса — Сміта і Гамільтонів граф

Дія групи

Ді́я групи G на множині X — це відображення що має властивості.

Переглянути Граф Бігса — Сміта і Дія групи

Ізоморфізм груп

Ізоморфі́зм груп — бієктивний гомоморфізм груп.

Переглянути Граф Бігса — Сміта і Ізоморфізм груп

Див. також

Графи, що мають власну назву

Регулярні графи

Також відомий як Граф Бигса — Смитта.