Информатика · ҰБТ сұрағы №12614
Графтар туралы қай тұжырымдар дұрыс?
Бір немесе бірнеше дұрыс жауап
Дұрыс жауабы мен түсіндірмесі
Жауабы: Барлық төбелердің дәрежелерінің қосындысы қабырға санының екі еселенгеніне тең; n төбесі бар байланысты ағашта n − 1 қабырға болады; 5 төбелі толық графтың қабырға саны 10
Қол алысу леммасы: дәреже қосындысы 2E, сондықтан тақ дәрежелі төбелер саны жұп. Дейкстра теріс салмақта қате нәтиже беруі мүмкін.
«Алгоритмдер және программалау» тақырыбынан тағы
- solve(n, k) функциясы математикалық тұрғыдан қандай шаманы есептейді?
- Программа нәтижесін анықтаңыз: def r(s): if len(s) < 2: return 0 return (s[0] != s[-1]) + r(s[1:-1]) print(r("...
- Көпіршікті сұрыптау (bubble sort) алгоритмі [5, 1, 4, 2, 8, 3, 7] тізбегін өсу ретімен сұрыптағанда көрші элем...
- Программа бірінші print командасымен қандай мән шығарады?
- Жадыны пайдаланбайтын solve(6, 2) шақыруы барлығы неше рет (бастапқыны қоса) орындалады?
- Ломуто бөлу (partition) процедурасынан кейін массив қандай болады? a = [8, 3, 9, 5, 2, 7, 6] p = a[-1] i = -1...
- Өлшенген бағытсыз графтың қабырғалары (төбе–төбе: салмағы): A–B: 4, A–C: 2, B–C: 1, B–D: 5, C–D: 8, C–E: 10, D...
- Функция берілген: def f(n): if n <= 1: return 1 return f(n - 1) + f(n - 2) f(6) шақырылғанда f функциясы барлы...