Вопросы с тегом: теория графов

                                                    Вопросы

                                                                                    ygerlach

                                                                        Новичок

 Матрица смежности для графа имеет вид: … @[email protected]  123

                                                                        Другие предметы
                                                                        Колледж
                                                                                                                                                Теория графов
                                                                                                                                                                                                                            Новый

                                                                     35

                                                                                                                                                            Ответить

                                                                                    lucinda.collier

                                                                        Новичок

 Граф … обладает эйлеровым циклом @25.png  G1G2G3G4

                                                                        Другие предметы
                                                                        Колледж
                                                                                                                                                Эйлеровы графы
                                                                                                                                                                                                                            Новый

                                                                     15

                                                                                                                                                            Ответить

                                                                                    jcrooks

                                                                        Новичок

 Используя стандартную нумерацию вершин дерева отрезков, корень будет иметь номер …

                                                                        Другие предметы
                                                                        Университет
                                                                                                                                                Деревья отрезков
                                                                                                                                                                                                                            Новый

                                                                     27

                                                                                                                                                            Ответить

                                                                                    elwin33

                                                                        Новичок

 Неориентированный граф имеет частичный подграф-дерево, если он …

                                                                        Другие предметы
                                                                        Университет
                                                                                                                                                Теория графов
                                                                                                                                                                                                                            Новый

                                                                     10

                                                                                                                                                            Ответить

                                                                                    madisen71

                                                                        Новичок

 Какая матрица позволяет найти сильные компоненты графа:смежности инцидентности сильной связности достижимости 

                                                                        Другие предметы
                                                                        Колледж
                                                                                                                                                Теория графов
                                                                                                                                                                                                                            Новый

                                                                     21

                                                                                                                                                            Ответить

                                                                                    zita.grant

                                                                        Новичок

 Полный неориентированный граф с числом вершин n=4 …  обладает эйлеровым цикломне обладает эйлеровым цикломможет обладать эйлеровым циклом – это зависит от числа дуг

                                                                        Другие предметы
                                                                        Колледж
                                                                                                                                                Теория графов
                                                                                                                                                                                                                            Новый

                                                                     35

                                                                                                                                                            Ответить

                                                                                    robert31

                                                                        Новичок

 Цикл в графе, который не проходит через один узел более одного раза, называется …

                                                                        Другие предметы
                                                                        Колледж
                                                                                                                                                Циклы в графах
                                                                                                                                                                                                                            Новый

                                                                     13

                                                                                                                                                            Ответить

                                                                                    philip.berge

                                                                        Новичок

 Укажите количество связных компонент неориентированного графа G=(V,E), где V={1, 2, 3, 4, 5, 6, 7, 8, 9}, E={(1,4), (2,7), (3,9), (7,4), (1,5), (6,7)}  (в качестве ответа введите число)

                                                                        Другие предметы
                                                                        Университет
                                                                                                                                                Связность графов
                                                                                                                                                                                                                            Новый

                                                                     40

                                                                                                                                                            Ответить

                                                                                    conroy.brody

                                                                        Новичок

 Укажите, какая из матриц является матрицей смежности некоторого графа G  

                                                                        Другие предметы
                                                                        Университет
                                                                                                                                                Матрицы и графы
                                                                                                                                                                                                                            Новый

                                                                     24

                                                                                                                                                            Ответить

                                                                                    trinity46

                                                                        Новичок

 Если дана матрица сильной связности s(d) (см. ниже), то число компонент сильной связности равно  

                                                                        Другие предметы
                                                                        Университет
                                                                                                                                                Теория графов
                                                                                                                                                                                                                            Новый

                                                                     13

                                                                                                                                                            Ответить

                Назад

                                                                        1
                                                                                2
                                                                                3
                                                                                4

                Вперед

Портал edu4cash: Что это и как работает?.

Как быстро получить ответ от ИИ.

Как задонатить в Roblox в России в 2024 году.

Обновления на edu4cash – новые награды, улучшенная модерация и эксклюзивные возможности для VIP!.

Вопросы