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


                            
                                
                                    
                                        
                                            
                                                
                                                    Вопросы
                                                
                                                
                                                
                                            
                                        
                                        
                                            
                                                

                                                    
                                                                                                                    
                                                                
                                                                    
                                                                                                                                                
                                                                            
                                                                            
                                                                                
                                                                                    isabel14
                                                                                
                                                                            
                                                                        Новичок
                                                                    
                                                                
                                                                
                                                                    
                                                                    В классе каждый ученик дружит ровно с шестью другими, и у любых двух учеников есть ровно два общих друга. Сколько всего учеников в этом классе?
                                                                    
                                                                        Математика
                                                                        11 класс
                                                                                                                                                Комбинаторика
                                                                                                                                                                                                                    
                                                                     15
                                                                    
                                                                                                                                                            Посмотреть ответы
                                                                                                                                                    
                                                                
                                                            
                                                                                                                    
                                                                
                                                                    
                                                                                                                                                
                                                                            
                                                                            
                                                                                
                                                                                    king.larkin
                                                                                
                                                                            
                                                                        Новичок
                                                                    
                                                                
                                                                
                                                                    
                                                                    В компьютерной игре главный герой перемещается по государству, состоящему из нескольких островов. Острова соединены мостами так, что из каждого можно добраться до любого другого. Герой обошёл все острова в поисках карты, пройдя по каждому мосту ровно один...
                                                                    
                                                                        Математика
                                                                        7 класс
                                                                                                                                                Графы и их свойства
                                                                                                                                                                                                                    
                                                                     12
                                                                    
                                                                                                                                                            Посмотреть ответы
                                                                                                                                                    
                                                                
                                                            
                                                                                                                    
                                                                
                                                                    
                                                                                                                                                
                                                                            
                                                                            
                                                                                
                                                                                    jed24
                                                                                
                                                                            
                                                                        Новичок
                                                                    
                                                                
                                                                
                                                                    
                                                                    На вечеринке собрались 6 друзей. Обоснуйте, что в любой момент времени существует три друга, которые либо уже обменялись рукопожатием, либо еще не обменялись рукопожатием.
                                                                    
                                                                        Математика
                                                                        11 класс
                                                                                                                                                Комбинаторика
                                                                                                                                                                                                                    
                                                                     27
                                                                    
                                                                                                                                                            Посмотреть ответы
                                                                                                                                                    
                                                                
                                                            
                                                                                                                    
                                                                
                                                                    
                                                                                                                                                
                                                                            
                                                                            
                                                                                
                                                                                    volkman.alejandrin
                                                                                
                                                                            
                                                                        Новичок
                                                                    
                                                                
                                                                
                                                                    
                                                                    Существует ли граф с пятью вершинами, степени которых равны 4, 4, 4, 4 и 2? Рассмотрите вариант, когда все вершины соединены не более чем одним ребром, и когда этот мультиграф — между двумя вершинами может быть несколько рёбер.
                                                                    
                                                                        Математика
                                                                        Колледж
                                                                                                                                                Теория графов
                                                                                                                                                                                                                    
                                                                     10
                                                                    
                                                                                                                                                            Посмотреть ответы
                                                                                                                                                    
                                                                
                                                            
                                                                                                                    
                                                                
                                                                    
                                                                                                                                                
                                                                            
                                                                            
                                                                                
                                                                                    xquitzon
                                                                                
                                                                            
                                                                        Новичок
                                                                    
                                                                
                                                                
                                                                    
                                                                    Какое значение имеют инцидентные ребра и вершины в алгебре?
                                                                    
                                                                        Алгебра
                                                                        10 класс
                                                                                                                                                Графы
                                                                                                                                                                                                                    
                                                                     30
                                                                    
                                                                                                                                                            Посмотреть ответы
                                                                                                                                                    
                                                                
                                                            
                                                                                                                    
                                                                
                                                                    
                                                                                                                                                
                                                                            
                                                                            
                                                                                
                                                                                    plarkin
                                                                                
                                                                            
                                                                        Новичок
                                                                    
                                                                
                                                                
                                                                    
                                                                    В стране 25 озер, которые соединены между собой 36 каналами, так что от каждого озера можно доплыть до любого другого. Сколько в этой стране островов?
                                                                    
                                                                        Математика
                                                                        9 класс
                                                                                                                                                Графы и их свойства
                                                                                                                                                                                                                    
                                                                     38
                                                                    
                                                                                                                                                            Посмотреть ответы
                                                                                                                                                    
                                                                
                                                            
                                                                                                                    
                                                                
                                                                    
                                                                                                                                                
                                                                            
                                                                            
                                                                                
                                                                                    kali.heidenreich
                                                                                
                                                                            
                                                                        Новичок
                                                                    
                                                                
                                                                
                                                                    
                                                                    В стране 25 озёр, которые соединены 36 каналами, так что от каждого озера можно доплыть до любого другого. Сколько островов находится в этой стране? Ответ точно не ноль.
                                                                    
                                                                        Математика
                                                                        8 класс
                                                                                                                                                Графы и их свойства
                                                                                                                                                                                                                    
                                                                     49
                                                                    
                                                                                                                                                            Посмотреть ответы
                                                                                                                                                    
                                                                
                                                            
                                                                                                                    
                                                                
                                                                    
                                                                                                                                                
                                                                            
                                                                            
                                                                                
                                                                                    dustin.roberts
                                                                                
                                                                            
                                                                        Новичок
                                                                    
                                                                
                                                                
                                                                    
                                                                    Какое максимальное количество ребер может быть проведено в "трехдольном" графе, если в нем 40 вершин и ребра соединяют только точки из разных кругов, при этом нет двух ребер, соединяющих одну и ту же пару вершин?
                                                                    
                                                                        Информатика
                                                                        9 класс
                                                                                                                                                Теория графов
                                                                                                                                                                                                                    
                                                                     35
                                                                    
                                                                                                                                                            Посмотреть ответы
                                                                                                                                                    
                                                                
                                                            
                                                                                                                    
                                                                
                                                                    
                                                                                                                                                
                                                                            
                                                                            
                                                                                
                                                                                    kaci30
                                                                                
                                                                            
                                                                        Новичок
                                                                    
                                                                
                                                                
                                                                    
                                                                    Каждый из 20 городов некоторого государства соединен с остальными городами авиалинией, которую обслуживает один самолет. Сколько всего самолетов необходимо для обслуживания всех авиалиний?
                                                                    
                                                                        Математика
                                                                        7 класс
                                                                                                                                                Комбинаторика
                                                                                                                                                                                                                    
                                                                     21
                                                                    
                                                                                                                                                            Посмотреть ответы
                                                                                                                                                    
                                                                
                                                            
                                                                                                                    
                                                                
                                                                    
                                                                                                                                                
                                                                            
                                                                            
                                                                                
                                                                                    wilson00
                                                                                
                                                                            
                                                                        Новичок
                                                                    
                                                                
                                                                
                                                                    
                                                                    В прекрасной стране роботов всё очень оптимально: между любыми двумя городами либо есть только одна дорога, либо нет дороги, причём из каждого города выходит одинаковое число дорог, и число это не меньше 5. Какое максимальное число городов может быть в ст...
                                                                    
                                                                        Математика
                                                                        5 класс
                                                                                                                                                Теория графов
                                                                                                                                                                                                                    
                                                                     24
                                                                    
                                                                                                                                                            Посмотреть ответы
                                                                                                                                                    
                                                                
                                                            
                                                                                                            
                                                
                                                
                                                    
    
                    
                Назад
            
                            
                        
                                                                        1
                                                                                2
                                                                                3
                                                                                4
                                                                                5
                                                                                6
                                                                            
                Вперед