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

                                                    Вопросы

                                                                                    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

                                                                                                                                                            Ответить

                                                                                    vgoyette

                                                                        Новичок

 Граф, в котором любой узел достижим из любого другого узла, – это сильно … граф

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

                                                                     31

                                                                                                                                                            Ответить

                                                                                    kaylee.mills

                                                                        Новичок

 Говоря об элементах теории графов, можно отметить, что если ребра ориентированы, то их называют …, а граф – ориентированным (орграфом)

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

                                                                     48

                                                                                                                                                            Ответить

                Назад

                                                                        1
                                                                                2
                                                                                3
                                                                                4
                                                                                5

                Вперед

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

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

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

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

Вопросы