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

                                                    Вопросы

                                                                                    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

                                                                                                                                                            Ответить

                                                                                    orn.keegan

                                                                        Новичок

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

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

                                                                     47

                                                                                                                                                            Ответить

                                                                                    donato.beier

                                                                        Новичок

 Отождествление смежных вершин графа означает ... ребра графа, соединяющего эти вершины   (ответ введите в именительном падеже)

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

                                                                     36

                                                                                                                                                            Ответить

                Назад

                                                                        1
                                                                                2
                                                                                3
                                                                                4

                Вперед

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

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

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

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

Вопросы