Постройте граф O2+G1 и найдите цикломатическое и хроматическое числа получившегося графа. Бесплатный доступ к решению задач

Реферат.Справочник
Решенные задачи по высшей математике
Постройте граф O2+G1 и найдите цикломатическое и хроматическое числа получившегося графа

Постройте граф O2+G1 и найдите цикломатическое и хроматическое числа получившегося графа .pdf

Зарегистрируйся в 2 клика в Кампус и получи неограниченный доступ к материалам с подпиской Кампус+ 🔥

Условие

Постройте граф O2+G1 и найдите цикломатическое и хроматическое числа получившегося графа. 44202351746252333207172711233320717271129713821727112333207191126233320717271129111971314452282807135107 391922054610 G1 O2 2910840571523332075434022847305715

Решение

Потяни, чтобы посмотреть

Граф O2+G1 имеет вид:
23770492922482970530292248212026529262221202652922482376448292248237704929224829713822926222376448292248237644827383329109442445802334895244475 y4 y3
297203523039223770492301742120265230174212026523039231115001752602065655181610 x1 x2
237704919292729104401314452334895132080
y1 y2
Цикломатическое число графа G вычисляется по формуле
γG=m-n+k,
где m - число ребер, n - число вершин и k - число компонент связности

50% задачи недоступно для прочтения

Переходи в Кампус, регистрируйся и получай полное решение

Получить задачу