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

                                                    Вопросы

                                                                                    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

                                                                                                                                                            Посмотреть ответы

                                                                                    ressie.larson

                                                                        Новичок

                                                                    Вопрос: Вычислите количество вершин и рёбер в графе, изображённом на рисунке.

                                                                        Информатика
                                                                        9 класс
                                                                                                                                                Графы и их свойства

                                                                     21

                                                                                                                                                            Посмотреть ответы

                                                                                    kasey83

                                                                        Новичок

 Минимальное число ребер, которые нужно удалить, чтобы граф стал деревом (см. ниже), равно 

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

                                                                     38

                                                                                                                                                            Посмотреть ответы

                                                                                    hayes.rogelio

                                                                        Новичок

 Определите количество нулей, содержащихся в матрице смежности ориентированного графа G = (V, E), где V={a, b, c, d}, E={(a,b), (a,d), (b,a), (b,b), (c, a), (c,d), (d,b)}.   (в качестве ответа введите число)

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

                                                                     41

                                                                                                                                                            Посмотреть ответы

                                                                                    gokon

                                                                        Новичок

 Укажите название маршрута в графе, у которого ребра не повторяются

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

                                                                     44

                                                                                                                                                            Посмотреть ответы

                                                                                    vern26

                                                                        Новичок

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

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

                                                                     14

                                                                                                                                                            Посмотреть ответы

                                                                                    conroy.brody

                                                                        Новичок

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

                                                                        Другие предметы
                                                                        Университет
                                                                                                                                                Эйлеровы циклы в графах

                                                                     12

                                                                                                                                                            Посмотреть ответы

                Назад

                                                                        1
                                                                                2
                                                                                3
                                                                                4
                                                                                5
                                                                                6

                Вперед

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

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

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

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

Вопросы