Онлайн консултация #183352 петвърхов неориентиран граф без пет върха по редове
Уважаеми експерти! Моля, отговорете на въпроса: Неориентирана графа с пет върха без пет върха е дадена от редове на полуматрицата на съседство като шестнадесетично число, където първата цифра е първият ред на полуматрицата, втората цифра е вторият ред и т.н. Начертайте графика за дадено шестнадесетично число под формата на картина и определете степените на всички върхове, цикломатичното и хронометричното число. Начертайте ориентирана графа от четири върха с едно и също число, но приемете, че всяка цифра е ред от матрицата на съседство на диграфа. ЧислоB331
Статус: Консултацията приключи
Цикломатичният номер на граф е минималният брой ребра, които трябва да бъдат премахнати, за да стане графиката ациклична. Има връзка: p1(G) = p0(G) + E(G) ? V(G) , където p1(G) е цикломатичното число, p0 е броят на свързаните компоненти на графиката, E(G) е броят на ребрата и V(G) е броят на върховете. Имаме p0=1 E(G) =8 V(G) =5 p1(G)=1+8-5=4
хронометрично число - това не съществува, но има хроматично число. Хроматичното число на графа G е минималният брой цветове, в които могат да бъдат оцветени върховете на графа G, така че краищата на всяко ребро да имат различни цветове. Хроматичното число на тази графика е 4.
----- Прикачен файл(щракнете върху изображението за уголемяване):
0
Само членове на портала могат да изпращат съобщения до модераторите. ВЛЕЗТЕ В ПОРТАЛА » регистрирайте се »