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

                                                    Вопросы

                                                                                    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

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

                                                                                    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

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

                Назад

                                                                        1
                                                                                2
                                                                                3
                                                                                4
                                                                                5
                                                                                6

                Вперед