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


                            
                                
                                    
                                        
                                            
                                                
                                                    Вопросы
                                                
                                                
                                                
                                            
                                        
                                        
                                            
                                                

                                                    
                                                                                                                    
                                                                
                                                                    
                                                                                                                                                
                                                                            
                                                                            
                                                                                
                                                                                    kali.heidenreich
                                                                                
                                                                            
                                                                        Новичок
                                                                    
                                                                
                                                                
                                                                    
                                                                    В стране 25 озёр, которые соединены 36 каналами, так что от каждого озера можно доплыть до любого другого. Сколько островов находится в этой стране? Ответ точно не ноль.
                                                                    
                                                                        Математика
                                                                        8 класс
                                                                                                                                                Графы и их свойства
                                                                                                                                                                                                                            Новый
                                                                                                                                            
                                                                     49
                                                                    
                                                                                                                                                            Ответить
                                                                                                                                                    
                                                                
                                                            
                                                                                                                    
                                                                
                                                                    
                                                                                                                                                
                                                                            
                                                                            
                                                                                
                                                                                    dustin.roberts
                                                                                
                                                                            
                                                                        Новичок
                                                                    
                                                                
                                                                
                                                                    
                                                                    Какое максимальное количество ребер может быть проведено в "трехдольном" графе, если в нем 40 вершин и ребра соединяют только точки из разных кругов, при этом нет двух ребер, соединяющих одну и ту же пару вершин?
                                                                    
                                                                        Информатика
                                                                        9 класс
                                                                                                                                                Теория графов
                                                                                                                                                                                                                            Новый
                                                                                                                                            
                                                                     35
                                                                    
                                                                                                                                                            Ответить
                                                                                                                                                    
                                                                
                                                            
                                                                                                                    
                                                                
                                                                    
                                                                                                                                                
                                                                            
                                                                            
                                                                                
                                                                                    kaci30
                                                                                
                                                                            
                                                                        Новичок
                                                                    
                                                                
                                                                
                                                                    
                                                                    Каждый из 20 городов некоторого государства соединен с остальными городами авиалинией, которую обслуживает один самолет. Сколько всего самолетов необходимо для обслуживания всех авиалиний?
                                                                    
                                                                        Математика
                                                                        7 класс
                                                                                                                                                Комбинаторика
                                                                                                                                                                                                                            Новый
                                                                                                                                            
                                                                     21
                                                                    
                                                                                                                                                            Ответить
                                                                                                                                                    
                                                                
                                                            
                                                                                                                    
                                                                
                                                                    
                                                                                                                                                
                                                                            
                                                                            
                                                                                
                                                                                    wilson00
                                                                                
                                                                            
                                                                        Новичок
                                                                    
                                                                
                                                                
                                                                    
                                                                    В прекрасной стране роботов всё очень оптимально: между любыми двумя городами либо есть только одна дорога, либо нет дороги, причём из каждого города выходит одинаковое число дорог, и число это не меньше 5. Какое максимальное число городов может быть в ст...
                                                                    
                                                                        Математика
                                                                        5 класс
                                                                                                                                                Теория графов
                                                                                                                                                                                                                            Новый
                                                                                                                                            
                                                                     24
                                                                    
                                                                                                                                                            Ответить
                                                                                                                                                    
                                                                
                                                            
                                                                                                                    
                                                                
                                                                    
                                                                                                                                                
                                                                            
                                                                            
                                                                                
                                                                                    allen.klocko
                                                                                
                                                                            
                                                                        Новичок
                                                                    
                                                                
                                                                
                                                                    
                                                                    С четырьмя вершинами сколько можно построить различных графов?
                                                                    
                                                                        Математика
                                                                        8 класс
                                                                                                                                                Комбинаторика графов
                                                                                                                                                                                                                            Новый
                                                                                                                                            
                                                                     32
                                                                    
                                                                                                                                                            Ответить
                                                                                                                                                    
                                                                
                                                            
                                                                                                                    
                                                                
                                                                    
                                                                                                                                                
                                                                            
                                                                            
                                                                                
                                                                                    casandra.mclaughlin
                                                                                
                                                                            
                                                                        Новичок
                                                                    
                                                                
                                                                
                                                                    
                                                                    Какова вероятность того, что в графе с четырьмя вершинами не будет ни одного ребра, если вероятность проведения ребра равна p=3/4? Также, какова вероятность того, что в графе будет ровно одно ребро, и какова вероятность того, что в графе будет не более од...
                                                                    
                                                                        Математика
                                                                        10 класс
                                                                                                                                                Комбинаторика и вероятность
                                                                                                                                                                                                                            Новый
                                                                                                                                            
                                                                     34
                                                                    
                                                                                                                                                            Ответить
                                                                                                                                                    
                                                                
                                                            
                                                                                                                    
                                                                
                                                                    
                                                                                                                                                
                                                                            
                                                                            
                                                                                
                                                                                    tito58
                                                                                
                                                                            
                                                                        Новичок
                                                                    
                                                                
                                                                
                                                                    
                                                                    В команде 31 человек. Может ли быть так, что 12 из них имеют по 5 знакомых (в этой команде), 8 по 6 знакомых, а 11 по 8 знакомых?
                                                                    
                                                                        Математика
                                                                        7 класс
                                                                                                                                                Комбинаторика
                                                                                                                                                                                                                            Новый
                                                                                                                                            
                                                                     42
                                                                    
                                                                                                                                                            Ответить
                                                                                                                                                    
                                                                
                                                            
                                                                                                                    
                                                                
                                                                    
                                                                                                                                                
                                                                            
                                                                            
                                                                                
                                                                                    zrobel
                                                                                
                                                                            
                                                                        Новичок
                                                                    
                                                                
                                                                
                                                                    
                                                                    Изобразили граф, количество вершин в котором равно 53:

    Каково количество ребер в графе?
    Каково наименьшее возможное количество концевых вершин?
    Каково наибольшее возможное количество концевых вершин?
    Какова длина наибольшей возможной цепи...
                                                                    
                                                                        Математика
                                                                        10 класс
                                                                                                                                                Графы и их свойства
                                                                                                                                                                                                                            Новый
                                                                                                                                            
                                                                     19
                                                                    
                                                                                                                                                            Ответить
                                                                                                                                                    
                                                                
                                                            
                                                                                                                    
                                                                
                                                                    
                                                                                                                                                
                                                                            
                                                                            
                                                                                
                                                                                    cronin.georgianna
                                                                                
                                                                            
                                                                        Новичок
                                                                    
                                                                
                                                                
                                                                    
                                                                    В деревне живут 94 человек в возрасте  1 ,  2 , . . . , 94 лет (для каждого возраста - ровно один человек). Два человека могут образовать счастливую пару, если возраст каждого из них хотя бы на  9 лет больше половины возраста другого. Какое наибольшее кол...
                                                                    
                                                                        Математика
                                                                        11 класс
                                                                                                                                                Комбинаторика
                                                                                                                                                                                                                    
                                                                     22
                                                                    
                                                                                                                                                            Посмотреть ответы
                                                                                                                                                    
                                                                
                                                            
                                                                                                            
                                                
                                                
                                                    
    
                    
                Назад
            
                            
                        
                                                                        1
                                                                                2
                                                                                3
                                                                                4
                                                                            
                Вперед

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

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

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

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

Вопросы