В
YWNWA
Народ, граф
K 8,n есть гамильтоновым или эйлеровым?Хороший вопрос, тут бы код написать перебора, но на вскидку по теореме Дирака, граф Гамильтонов.
чето не получается код прюфера решить...
75253.
Size: a a a
2020 July 12
Y
В
YWNWA
чето не получается код прюфера решить...
75253.
75253.
75253 дерево я так понимаю, а какой его вид?
Y
75253 дерево я так понимаю, а какой его вид?
это код Прюфера, нужно его разшифровать)
В
Ааа ясно
Y
у меня остается 3 числа вместо 2ух
Y
после прохода по списку
Y
цифер
Y
и не знаю почему
В
YWNWA
у меня остается 3 числа вместо 2ух
Давно не занимался графами, но дерево это вилы
EZ
нумерация с одного
В
нумерация с одного
Замечательно, вот и 6 нашлась.
Y
мне нужно в странной форме записать типа
1-2, 1-3, 3-4Y
это задание спасет мне жизнь -_-
Y
а я без понятия как его сделать
Y
мой ответ
1-7, 4-5, 6-2, 7-5, 2-3, 3-5, но я совсем не уверенВ
YWNWA
мой ответ
1-7, 4-5, 6-2, 7-5, 2-3, 3-5, но я совсем не уверен
Y
1-7, 4-5, 6-2, 2-5, 5-3, 3-7
вроде так да?
вроде так да?
Y
ага