Дискретна математика Теорія графів Веснін

1)Чому дорівнює вершинне хроматичне число простого циклу на 12 вершинах

2)Чому дорівнює вершинна зв'язність простого циклу на 13 вершинах

3)Скільки вершин містить центр простого циклу на 14 вершинах

4)Чому дорівнює найменше реберне хроматичне число для графів з максимальним ступенем вершин

5)Максимальне число ребер у простому зв'язковомуn-вершинному графі дорівнює

6)Граф, намальований на сфері без перетинів ребер, називається

1)Чому дорівнює вершинне хроматичне число простого циклу на 15 вершинах

2)Чому дорівнює вершинна зв'язність простого циклу на 16 вершинах

3)Скільки вершин містить центрпростого циклу на 17 вершинах

4)Чому дорівнює найбільше реберне хроматичне число для графів з максимальним ступенем вершин

5)Кількість ребер уn-вершинному дереві дорівнює

6)Геометрично двоїстий граф містить петлю, якщо у вихідному плоскому графі:

є пара несуміжних граней

є пара граней, що мають кордон з більш ніж одного ребра

всі внутрішні межі суміжні з нескінченною гранню

1)Чому дорівнює вершинне хроматичне число простого ланцюга на 12 вершинах

2)Чому дорівнює вершинна зв'язність простого ланцюга на 13 вершинах

3)Скільки вершин містить центрпростий ланцюг на 14 вершинах

4)Чому дорівнює найбільше вершинне хроматичне число для неповного графа з максимальним ступенем вершин3

5)Скільки точок зчленування маєn-вершинне деревоcrвисячими вершинами?>

6)Геометрично двоїстий граф містить мультиребро, якщо у вихідному плоскому графі:

є пара несуміжних граней

є пара граней, що мають кордон з більш ніж одного ребра

всі внутрішні межі суміжні з нескінченною гранню

1)Чому дорівнює вершинне хроматичне число простого ланцюга на 17 вершинах

2)Чому дорівнює вершинна зв'язність простого ланцюга на 18 вершинах

3)Скільки вершин містить центрпростий ланцюг на 18 вершинах

4)Вершинне хроматичне число графа з максимальним ступенем вершин(виключаючи повні графи та прості цикли) не може бути більшим

5)Скільки мостів має деревоcmребрами?

6)Який із зазначених графів є планарним:

1)Чому дорівнює вершинне хроматичне число повного графа на 19 вершинах

2)Чому дорівнює вершинна зв'язність повного графа на 19 вершинах

3)Скільки вершин містить центрповного графа на 19 вершинах

4)Яке найменше значення вершинного хроматичного числа для зв'язкових графів з максимальним ступенем вершин

5)Чому дорівнює сума числа реберn-вершинного графа та числа ребер його доповнення?

6)Реберний граф для якого графа не буде планарним:

зірка з 6 вершинами

простий цикл із 8 вершинами

простий ланцюг з 7 вершинами

повний граф із 3 вершинами

1)Чому дорівнює вершинне хроматичне число повного графа на 8 вершинах

2)Чому дорівнює вершинна зв'язність повного графа на 8 вершинах

3)Скільки вершин містить центрповного графа на 8 вершинах

4)Ейлерів цикл обов'язково проходить точно по одному разу через

всі вершини графа

усі ребра графа

всі вершини та всі ребра графа

5)Скільки ребер містить кістяк графа?

6)Чому дорівнює число вершин геометрично двоїстого графа:

числу ребер вихідного плоского графа

числу вершин вихідного плоского графа

числу граней вихідного плоского графа

сумі числа вершин та ребер вихідного плоского графа

1)Чому дорівнює вершинне хроматичне число зірки на 10 вершинах

2)Чому дорівнює вершинна зв'язність зірки на 20 вершинах

3)Скільки вершин містить центрзірки на 32 вершинах

4)Який найбільший породжений простий цикл міститься у повномуn-вершинному графі?

5)Скільки ребер міститьn-вершинний ліс, що складається з двох дерев

6)Чому дорівнює максимальне значення ентропії для ансамблю з 8 повідомлень

1)Чому дорівнює вершинне хроматичне число зірки на 9 вершинах

2)Чому дорівнює вершинна зв'язність зірки на 11 вершинах

3)Скільки вершин містить центрзірки на 13 вершинах

4)Реберний граф зірки ізоморфний

повному дводольному графу

5)Чому дорівнює цикломатичне число простого циклу непарної довжини?

6) Для якого графа вершинне та реберне хроматичні числа обидва рівні 2

для простого ланцюга

для простого циклу

для повного графа

для повного дводольного графа

1)Чому дорівнює вершинне хроматичне число повного дводольного графа з частками з 6 та 8 вершин

2)Чому дорівнює вершинна зв'язність повного дводольного графа з частками з 6 та 8 вершин

3)Скільки вершин містить центрповного дводольного графа з частками з 6 та 8 вершин

4)Реберний граф простого циклу ізоморфний

повному дводольному графу

5)Чому дорівнює сума ступенів вершин простого графа зmребрами?

6)Коли доповнення зв'язкового дводольного графа буде незв'язним?

при парному числі вершин графа

при непарному числі вершин графа

1)Чому дорівнює вершинне хроматичне число повного дводольного графа з частками з 7 і 9 вершин

2)Чому дорівнює вершинна зв'язність повного дводольного графа з частками з 7 і 9 вершин

3)Скільки вершин містить центрповного дводольного графа з частками з 7 та 9 вершин

4)Реберний граф простого ланцюга ізоморфний

повному дводольному графу

5)Який із графів одночасно є ейлеровим та гамільтоновим?

6)Для якого графа його геометрично двоїстий граф буде мультиребром?

для простого ланцюга

для простого циклу

1) Чому дорівнює вершинне хроматичне число повного дводольного графа з частками з 6 та 8 вершин?

2) Чому дорівнює вершинна зв'язність повного дводольного графа з частками з 6 та 8 вершин?

3) Скільки вершин містить центрповного дводольного графа з частками з 6 та 8 вершин?

4) Реберний граф простого циклу ізоморфний

повному дводольному графу

5)Чому дорівнює сума ступенів вершин простого графа зmребрами?

6) Коли доповнення повного дводольного графа буде незв'язним?

при парному числі вершин графа

при непарному числі вершин графа

1) Чому дорівнює вершинне хроматичне число простого ланцюга на 12 вершинах?

2) Чому дорівнює вершинна зв'язність простого ланцюга на 13 вершинах?

3) Скільки вершин містить центрпростий ланцюг на 14 вершинах?

4) Чому одно найбільше вершинне хроматичне для графа, відмінного від повного, з максимальним ступенем вершин3?

5) Скільки точок зчленування маєn-вершинне деревоcrвисячими вершинами?

6) Геометрично двоїстий граф містить мультиребро, якщо у вихідному плоскому графі:

є пара несуміжних граней

є пара граней, що мають кордон з більш ніж одного ребра

всі внутрішні межі суміжні з нескінченною гранню

1) Чому дорівнює вершинне хроматичне число простого циклу на 15 вершинах?

2) Чому дорівнює вершинна зв'язність простого циклу на 13 вершинах?

3) Чому дорівнює реберна зв'язність простого циклу на 15 вершинах?

4) Скільки вершин містить центр простого ланцюга на 10 вершинах?

5) Скільки вершин містить центр простого ланцюга на 15 вершинах?

6) Чому дорівнює найменше реберне хроматичне число для графів з максимальним ступенем вершин?

1)Чому дорівнює вершинне хроматичне число простого ланцюга на 17 вершинах?

2) Чому дорівнює вершинна зв'язність простого ланцюга на 18 вершинах?

3) Чому дорівнює реберна зв'язність простого ланцюга на 18 вершинах?

4) Скількивершин містить центрпростий ланцюга на 18 вершинах?

5) Скільки мостів має деревоcmребрами?

6) Скільки ребер має дерево, в якому єmмостів?

1) Чому дорівнює вершинне хроматичне число повного графа на 19 вершинах?

2) Чому дорівнює вершинна зв'язність повного графа на 19 вершинах?

3) Скільки вершин містить центрповного графа на 19 вершинах?

4) Чому дорівнює сума числа реберn-вершинного графа та числа ребер його доповнення?

5) Реберний граф якого графа нічого очікувати планарным:

зірка з 6 вершинами

простий цикл із 8 вершинами

простий ланцюг з 7 вершинами

повний граф із 3 вершинами

6) Скільки ребер містить гамільтонів цикл уn-вершинному графі?

1)Чому дорівнює вершинне хроматичне число повного графа на 8 вершинах?

2) Чому дорівнює вершинна зв'язність повного графа на 8 вершинах?

3) Чому дорівнює реберна зв'язність повного графа на 8 вершинах?

4) Скільки вершин містить центрповного графа на 8 вершинах?

5) Ейлерів цикл обов'язково проходить точно по одному разу через

всі вершини графа

усі ребра графа

всі вершини та всі ребра графа

всі вершини і не всі ребра графа

6) Скільки вершин містить кістякn-вершинного графа?

1) Чому дорівнює вершинне хроматичне число простого циклу на 7 вершинах?

2) Чому дорівнює реберне хроматичне число простого циклу на 7 вершинах?

3) Чому дорівнює вершинна зв'язність простого циклу на 7 вершинах?

4) Чому дорівнює реберна зв'язність простого циклу на 7 вершинах?

5) Скільки вершин містить центрпростого циклу на 11 вершинах?

6) Чому дорівнює найбільше реберне хроматичне число для графів із максимальним ступенем вершинk?

1) Чому дорівнює вершинне хроматичне число зірки на 10 вершинах?

2) Чому дорівнює вершинна зв'язність зірки на 20 вершинах?

3) Скільки вершин містить центрзірки на 13 вершинах?

4) Який найбільший породжений простий цикл міститься у повномуn-вершинному графі?

цикл із 3 вершин

цикл із 4 вершин

цикл із n – 1 вершин

цикл із n вершин

5) Скільки ребер міститьn-вершинний ліс, що складається з двох дерев

6) Для якого графа сума ступенів усіх його вершин дорівнює подвоєному числу ребер?

немає таких графів

тільки для регулярних графів

для будь-якого графа

тільки для зв'язкового графа

1) Чому дорівнює вершинне хроматичне число колеса на 10 вершинах?

2) Чому дорівнює вершинна зв'язність колеса на 6 вершинах?

3) Чому дорівнює реберна зв'язність колеса на 6 вершинах?

4) Скільки вершин містить центрколесана 13 вершинах?

5) Реберний граф зірки ізоморфний

повному дводольному графу

6) Чому дорівнює цикломатичне число простого циклу непарної довжини?

1) Чому дорівнює вершинне хроматичне число повного дводольного графа з частками з 7 та 9 вершин?

2) Чому дорівнює реберний зв'язок повного дводольного графа з частками з 4 і 9 вершин?

3) Чому дорівнює вершинна зв'язність повного дводольного графа з частками із 4 і 9 вершин?

4) Скільки вершин містить центрповного дводольного графа з часткамиз 7 та 9 вершин?

5) Реберний граф простого ланцюга ізоморфний

повному дводольному графу

6) Який із графів одночасно є ейлеровим та гамільтоновим?