якщо дано граф G = (V, E), вершинна розмітка є функцією з множини вершин V у множину міток. Граф з такою функцією називають графом з розміткою вершин. Аналогічно...

Граціозна розмітка в теорії графів — така вершинна розмітка графу з m {\displaystyle m} ребрами деякою підмножиною цілих чисел між 0 і m {\displaystyle...

будь-якого іншого (існує шлях з будь-якої вершини графа до будь-якої іншої). Кількість зв'язних графів з розміткою вершин наведено в Енциклопедії послідовностей...

графу, називається ейлеровим. Ланцюг (теорія графів) Цикл (теорія графів) Граф (математика) Алгоритм Дейкстри знаходження найкоротшого шляху у графі....

(x-2)^{n}(x-1)^{n}x} . Граф товаришування Fn має досконалу розмітку ребер тоді і тільки тоді, коли n непарне. Він має граціозну розмітку тоді і тільки тоді...

покриття з кратністю λ повного графа на v вершинах повними графами на k вершинах. Блоковий граф — вид неорієнтованого графа, в якому кожна компонента двозв'язності...

відрізняється від поняття, даного в статті «Розмітка графу»). Словник термінів теорії графів Теорія графів Béla Bollobás. Modern Graph Theory. — Springer...

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

молекулярними графами бензоїдних вуглеводнів, великого класу органічних молекул. Кожен такий граф є частковим кубом. Розмітку Геммінга такого графу можна використати...

Розмітка зовнішніх ключів (англ. Foreign Key Mapping) — шаблон проєктування, який пропонує відображати асоціації між таблицями у вигляді посилань між об'єктами...

обчисленнях. Можна перевірити, чи є граф графом Геммінга, і, якщо є, знайти розмітку вершин кортежами, яка реалізує граф Геммінга, за лінійний час. Brouwer...