Ошибка.
Попробуйте повторить позже
На рисунке схема дорог изображена в виде графа, в таблице звёздочками обозначено наличие дороги между населёнными пунктами. Так как таблицу и схему рисовали независимо друг от друга, нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Выпишите последовательно, без пробелов и знаков препинания указанные на графе буквенные обозначения пунктов от П1 до П6: сначала букву, соответствующую П1, затем букву, соответствующую П2, и т. д.
Подпишем степени всех вершин:
Единственной вершиной со степенью 1 является Б. В таблице же П1 обладает такой же степенью. Следовательно, П1 = Б.
Единственной вершиной степени 3, соединённой с Б, является вершина Е. В таблице это П5, соединённый с П1 (вершиной Б). Следовательно, П5 = Е.
Единственной вершиной степени 2, соединённой с Е, является вершина А. В таблице это П4, соединённый с П5 (вершиной Е). Следовательно, П4 = А.
Единственной оставшейся вершиной степени 3, соединённой с А, является вершина Д. В таблице это П6, соединённый с П4 (вершиной А). Следовательно, П6 = Д.
Единственной вершиной степени 3, соединённой с Е, является вершина В. В таблице это П3, соединённый с П5 (вершиной Е). Следовательно, П3 = В.
Единственная оставшаяся вершина Г = П2. Получаем ответ: БГВАЕД.
Ошибка.
Попробуйте повторить позже
На рисунке схема дорог изображена в виде графа, в таблице звёздочками обозначено наличие дороги между населёнными пунктами. Так как таблицу и схему рисовали независимо друг от друга, нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Выпишите последовательно, без пробелов и знаков препинания указанные на графе буквенные обозначения пунктов от П1 до П10: сначала букву, соответствующую П1, затем букву, соответствующую П2, и т. д.
|
|
Единственной вершиной со степенью 6 является Ж. В таблице же П5 обладает такой же степенью. Следовательно П5 = Ж.
Единственной вершиной со степенью 4 является З. В таблице же П1 обладает такой же степенью. Следовательно П1 = З.
Единственной вершиной степени 3, соединённой с Ж, является вершина А. В таблице это П4, соединённый с П5 (вершиной Ж). Следовательно П4 = А.
Единственной оставшейся вершиной степени 3, является вершина Б. В таблице это П2. Следовательно П2 = Б.
Единственной вершиной степени 5, соединённой с Ж, З, А, Б, является вершина Д. В таблице это П10. Следовательно П10 = Д.
Единственной вершиной степени 5, соединённой с Д, является вершина В. В таблице это П3. Следовательно П3 = В.
Единственной вершиной степени 5, соединённой с А, Б, В, Ж, является вершина Й. В таблице это П7. Следовательно П7 = Й.
Единственной вершиной степени 5, соединённой с З, Й, В является вершина Г. В таблице это П8. Следовательно П8 = Г.
Единственной вершиной степени 5, соединённой с Б является вершина Е. В таблице это П6. Следовательно П6 = Е.
Единственная оставшаяся вершина И = П9. Получаем ответ: ЗБВАЖЕЙГИД.
Ошибка.
Попробуйте повторить позже
На рисунке схема дорог изображена в виде графа, в таблице звёздочками обозначено наличие дороги между населёнными пунктами. Так как таблицу и схему рисовали независимо друг от друга, нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Выпишите последовательно, без пробелов и знаков препинания указанные на графе буквенные обозначения пунктов от до : сначала букву, соответствующую , затем букву, соответствующую , и т. д.
Сначала напишем степени всех вершин: — , — , — , — , — , — , — , — . Заметим, что только одна вершина имеет степень — это (). Ее связывают вершины со степенью , и остается лишь одна вершина со степенью — это (). Также заметим, что только одна вершина имеет степень — это (). Две из трех вершин со степенью связаны друг с другом, значит, оставшаяся — в пункте . В вершину не приходит только , значит, — . Оставшаяся вершина со степенью — это , т.е. . Одна из вершин со степенью приходит в , а вторая — нет. Та, которая приходит, — , а — .
Получаем ответ: .
Ошибка.
Попробуйте повторить позже
На рисунке схема дорог изображена в виде графа, в таблице звёздочками обозначено наличие дороги между населёнными пунктами. Так как таблицу и схему рисовали независимо друг от друга, нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Выпишите последовательно, без пробелов и знаков препинания указанные на графе буквенные обозначения пунктов от П1 до П8: сначала букву, соответствующую П1, затем букву, соответствующую П2, и т. д.
Сначала напишем степени всех вершин: А - , Б - , В - , Г - , Д - , Е - , Ж - , З - . Вершины степени
(Г и В) связаны одной вершиной степени - А, тогда А - П, и одной вершиной степени - Ж, тогда Ж - П.
Помимо этого Ж имеет общую дорогу с населённым пунктом Б, значит, Б - П. У нас осталась одна вершина
степени - З => З - П, одна вершина степени - Е => Е - П, и одна вершина степени - Д => Д -
П. Населённый пункт З имеет дороги с Д (П) и Г, значит, Г - П, тогда оставшаяся вершина В - П.
Получаем ответ: ГВДБЕЗЖА
Ошибка.
Попробуйте повторить позже
На рисунке схема дорог изображена в виде графа, в таблице звёздочками обозначено наличие дороги между населёнными пунктами. Так как таблицу и схему рисовали независимо друг от друга, нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Выпишите последовательно, без пробелов и знаков препинания указанные на графе буквенные обозначения пунктов от до : сначала букву, соответствующую , затем букву, соответствующую , и т. д.
Сначала напишем степени всех вершин: — , — , — , — , — , — , — , — . Заметим, что только одна вершина имеет степень — это , тогда — . Вершина имеет степень , она одна из вершин, имеющих такую степень и не связанных с вершинами степени , значит, — . Она связана с единственной вершиной степени — , тогда — , и единственной вершиной степени — , тогда — . У нас остался один пункт со степенью — , ему соответствует , и пункт со степенью — , ему соответствует . Вершины и связывают () и , тогда — . По остаточному принципу — .
Получаем ответ:
Ошибка.
Попробуйте повторить позже
На рисунке схема дорог изображена в виде графа, в таблице звёздочками обозначено наличие дороги между населёнными пунктами. Так как таблицу и схему рисовали независимо друг от друга, нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Выпишите последовательно, без пробелов и знаков препинания указанные на графе буквенные обозначения пунктов от до : сначала букву, соответствующую , затем букву, соответствующую , и т. д.
Подпишем все степени вершин (количество ребер, выходящих из вершины) в таблице и на графе: — , — , — , — , — , — , — , — , — , — , — , — , — , — , — , — . У нас три вершины с уникальными степенями, можем их сопоставить: — , — , — . Вершина связана только с , можем найти : — . связана с двумя вершинами, одна из которых известна, значит, — . Осталась одна неизвестная вершина степени , можем найти её в таблице: — . Из двух оставшихся вершин одна связана с , другая нет, можем найти обе: — , — .
Ошибка.
Попробуйте повторить позже
На рисунке схема дорог изображена в виде графа, в таблице звёздочками обозначено наличие дороги между населёнными пунктами. Так как таблицу и схему рисовали независимо друг от друга, нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Выпишите последовательно, без пробелов и знаков препинания указанные на графе буквенные обозначения пунктов от до : сначала букву, соответствующую , затем букву, соответствующую , и т. д.
Сначала напишем степени всех вершин: — , — , — , — , — , — , — , — . Заметим, что только одна вершина имеет степень — это , тогда — П. Пункты и не связаны с , тогда — (степень вершины ), а — (степень вершины ). и связаны с и , значит, — , — . Вершины и связывает , тогда — . Остались вершины и , они имеют разное количество дорог, поэтому можем найти соответствующие пункты в таблице. Таким образом, — , — .
Получаем ответ:
Ошибка.
Попробуйте повторить позже
На рисунке схема дорог изображена в виде графа. В таблице звёздочками обозначено наличие дороги между населёнными пунктами. Так как таблицу и схему рисовали независимо друг от друга, нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Выпишите последовательно, без пробелов и знаков препинания указанные на графе буквенные обозначения пунктов от до : сначала букву, соответствующую , затем букву, соответствующую и т. д.
Распишем степени вершин. Видим, что единственная вершина степени это — . Вершина не связана только с одной вершиной — , соответственно — . Вершина связана с и , соответственно и . По оставшимся степеням вершин — , — .
Ошибка.
Попробуйте повторить позже
На рисунке схема дорог изображена в виде графа, в таблице звёздочками обозначено наличие дороги между населёнными пунктами. Так как таблицу и схему рисовали независимо друг от друга, нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Выпишите последовательно, без пробелов и знаков препинания указанные на графе буквенные обозначения пунктов от П1 до П8: сначала букву, соответствующую П1, затем букву, соответствующую П2, и т. д.
Подпишем степени вершин. Е — единственная вершина со степенью , ей соответствует П5. Она связана с вершиной Г со степенью и с вершиной В со степенью . Им соответствуют П1 и П3 соответственно. Оставшаяся вершина Д со степенью соответствует П2. Вершина Г не связана с вершиной Б. Значит, вершине Б соответствует П4. Вершина Б связана с вершиной З. Ей соответствует П7. Оставшимся вершинам А и Ж соответствуют П6 и П8 соответственно.
Ошибка.
Попробуйте повторить позже
На рисунке схема дорог изображена в виде графа, в таблице звёздочками обозначено наличие дороги между населёнными пунктами. Так как таблицу и схему рисовали независимо друг от друга, нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Выпишите последовательно, без пробелов и знаков препинания указанные на графе буквенные обозначения пунктов от П1 до П8: сначала букву, соответствующую П1, затем букву, соответствующую П2, и т. д.
Сначала напишем степени всех вершин: А - , Б - , В - , Г - , Д - , Е - , Ж - , З - .
Заметим, что только одна вершина имеет степень - это Д, тогда Д - П. Также лишь одна вершина имееь
степень - это З, тогда З - П. Вершина Д связана с З (П) и Б, значит, Б - это П. Пункты Б и З
связавает Е, тогда Е - П. Е (П) связана с З (П), Б (П) и В, по таблице смежности определяем, что В
- это П. Вершина В (П) связана с Е (П), З (П) и Ж, методом исключения, используя таблицу,
определяем, что Ж - это П. Пункты Ж (П) и З (П) связывают В (П) и А, так как В нам исвестна,
то по остаточному принципу А - это П. У нас осталось одна вершина - Г, которая соответствует П.
Получаем ответ: ВАДГЖЕБЗ
Ошибка.
Попробуйте повторить позже
На рисунке схема дорог изображена в виде графа, в таблице звёздочками обозначено наличие дороги между населёнными пунктами. Так как таблицу и схему рисовали независимо друг от друга, нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Выпишите последовательно, без пробелов и знаков препинания, указанные на графе буквенные обозначения пунктов от до : сначала букву, соответствующую , затем букву, соответствующую , и т. д.
Сначала напишем степени всех вершин: — , — , — , — , — , — , — , — , — , — . Можем заметить, что только одна вершина имеет степень — это , тогда — . Вершина связана со всеми вершинами, кроме и , значит, — это (так как имеет степень , как и ), а — это (так как имеет степень , как и ). Вершина () связана с , и , так как мы уже знаем, то не составит труда определить и , ведь у них разные степени, получаем, что — это , а — . Вершина связана с , имеющей степень , значит — это , тогда вершина (которая также имеет степень , но не связана с ) — это . связана с и , из них мы не знаем, какому пункту соответствует , но знаем другие, тогда свободный пункт, связанный с — , значит, вершине соответствует . Заметим, что теперь у нас остались два пункта, и оба с разными степенями, значит, можем определить вершины! имеет степень , как и свободная вершина , а имеет степень , как и свободная вершина .
Получаем ответ:
Ошибка.
Попробуйте повторить позже
На рисунке схема дорог изображена в виде графа, в таблице звёздочками обозначено наличие дороги между населёнными пунктами. Так как таблицу и схему рисовали независимо друг от друга, нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Выпишите последовательно, без пробелов и знаков препинания указанные на графе буквенные обозначения пунктов от П1 до П10: сначала букву, соответствующую П1, затем букву, соответствующую П2, и т. д.
Подпишем степень (количество ребер, выходящих из нее) вершин на графе и в таблице. Получаем на графе: А - 5, Б - 5, В - 4, Г - 5, Д - 5, Е - 5, Ж - 5, 3 - 8, И - 5, Й - 5. В таблице: П1 - 5, П2 - 5, П3 - 5, П4 - 5, П5 - 4, П6 - 5, П7 - 8, П9 - 5, П10 - 5. У нас есть 2 две вершины с уникальными степенями, З и В, подпишем их в таблице: П5 - В, П7 - З. Только одна вершина не связана с З - это Д - найдём её в таблице: П6 - Д. Вершина В связана с тремя вершинами степени 5, и только одна из них связана с Д, найдём её в таблице: П9 - А. Из связей вершины В вершина А связана с И, но не связана с Б. Можем найти Б и И: П2 - И, П3 - Б. Вершина Б из оставшихся неизвестных связана со всеми, кроме Ж, можем найти Ж: П1 - Ж. Вершина Ж из оставшихся неизвестных не связана только с Й, находим: П4 - Й. Вершина Г связана с Й, а Е не связана, ищем в таблице: П8 - Г, П10 - Е.
Ошибка.
Попробуйте повторить позже
На рисунке схема дорог изображена в виде графа, в таблице звёздочками обозначено наличие дороги между населёнными пунктами. Так как таблицу и схему рисовали независимо друг от друга, нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Выпишите последовательно, без пробелов и знаков препинания указанные на графе буквенные обозначения пунктов от П1 до П10: сначала букву, соответствующую П1, затем букву, соответствующую П2, и т. д.
Подпишем у каждой вершины ее степень (количество ребер, выходящих из нее): А - 6, Б - 8, В - 5, Г - 5, Д - 6, Е - 5, Ж - 7, З - 5, И - 6, Й - 3. У нас есть сразу 3 вершины с уникальными степенями, Б, Й, Ж, найдем их в таблице и получаем: П1 - Б, П2 - Й, П10 - Ж. Г - единственная вершина, не связанная с Б, в таблице это П3, Г - П3. А - единственная вершина степени 6, не связанная с Й, находим в таблице: А - П9. В - единственная вершина степени 5, не связанная с Ж, найдем в таблице: В - П5. Осталось две неизвестных вершины степени 6, одна из которых связана с Г, можем найти обе. Связанная с Г - это П8 - И, не связанная - П6 - Д. Из двух оставшихся вершин одна связана с Д, другая нет. Связанная с Д - это П7 - З, не связанная - П4 - Е.
Ошибка.
Попробуйте повторить позже
На рисунке схема дорог изображена в виде графа, в таблице звёздочками обозначено наличие дороги между населёнными пунктами. Так как таблицу и схему рисовали независимо друг от друга, нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Выпишите последовательно, без пробелов и знаков препинания указанные на графе буквенные обозначения пунктов от до : сначала букву, соответствующую , затем букву, соответствующую , и т. д.
Подпишем около каждой вершины ее степень (количество ребер, выходящих из нее). Получается: — , — , — , — , — , — , — , — . У нас есть вершина с уникальной степень — — найдём в таблице вершину степени — , получаем: — . Из выходит два ребра, оба степени , у нас всего вершины степени , две из которых связаны с , значит, мы можем определить не связанную — вершина . Ищем в таблице вершину степени , не связанную с , — , значит, — . связана с вершиной степени — , значит, находим в таблице вершину степени , связанную с , — , значит, — . У нас осталась еще одна вершина степени — , находим в таблице неизвестную вершину степени — , значит — . связана только с , значит, единственная связь в таблице — — это . Единственная неизвестная вершина степени — это , находим в таблице неизвестную вершину степени — , значит — . У нас осталась две вершины степени , одна из которых связана с , другая с . Получается, , связанная с , — это , и остается, что - .
Ошибка.
Попробуйте повторить позже
На рисунке схема дорог изображена в виде графа, в таблице звёздочками обозначено наличие дороги между населёнными пунктами. Так как таблицу и схему рисовали независимо друг от друга, нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Выпишите последовательно, без пробелов и знаков препинания указанные на графе буквенные обозначения пунктов от П1 до П10: сначала букву, соответствующую П1, затем букву, соответствующую П2, и т. д.
Расставим все степени (количество ребер, выходящих из нее) вершин: А - 3, Б - 4, В - 6, Г - 5, Д - 4, Е - 6, Ж - 4, З - 6, И - 6, Й - 4. У нас есть две вершины с уникальными степениями: А и Г, можем найти их по таблице: это вершины П5 и П3 соответственно. А связана с двумя вершинами степени 6 и одной вершиной степени 4, вершиной Б, эту вершину мы и можем найти по таблице через связи П5, это вершина П1. Б связана с тремя вершинами степени 6 из четырех, можем найти вершину, которая не связана с Б, степени 6, это вершина З, она же в таблице - П7. У нас осталось 3 вершины степени 4, две из которых связаны друг с другом, значит, можно найти вершину степени 4, не связанную ни с одной другой неизвестной вершиной степени 4, это вершина Д, она же в таблице П9. То же самое можно сделать с вершиной В и понять, что это П10. Осталось найти две вершины степени 6, одна из которых связана с З, другая нет, значит, по таблице через связи З ищем неизвестную вершину - это П6, она же вершина И. Значит, оставшаяся неизвестная вершина степени 6 - П2 - это Е. Две оставшиеся неизвестные можно найти по их связям: Й связана с Е, Г, В, а Ж связана с И, В, Г. Можно определить, что Й - это П4, а Ж - это П8.
Ошибка.
Попробуйте повторить позже
На рисунке схема дорог изображена в виде графа. В таблице звёздочками обозначено наличие дороги между населёнными пунктами. Так как таблицу и схему рисовали независимо друг от друга, нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Выпишите последовательно, без пробелов и знаков препинания указанные на графе буквенные обозначения пунктов от до : сначала букву, соответствующую , затем букву, соответствующую и т. д.
Распишем степени вершин. Видим, что — единственная вершина со степенью . По матрице смежности устанавливаем, что этой вершине соответствует . Вершина — единственная вершина со степенью , которая связана с вершиной со степенью . По таблице смежности устанавливаем, что вершине соответствует , а вершине — . Аналогично: вершина — единственная вершина со степенью , которая связана с вершиной со степенью . По таблице смежности устанавливаем, что вершине соответствует , а вершине — . Оставшиеся две вершины — со степенью и со степенью . Им соответствуют и соответственно.
Ошибка.
Попробуйте повторить позже
На рисунке схема дорог изображена в виде графа, в таблице звёздочками обозначено наличие дороги между населёнными пунктами. Так как таблицу и схему рисовали независимо друг от друга, нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Выпишите последовательно, без пробелов и знаков препинания указанные на графе буквенные обозначения пунктов от П1 до П8: сначала букву, соответствующую П1, затем букву, соответствующую П2, и т. д.
Для начала у каждой вершины подпишем ее степень (количество ребер, выходящих из этой вершины). Получаем: A - 3, B - 3, C - 2, E - 3, G - 5, H - 3, F - 3, D - 4. У нас есть сразу 3 вершины с уникальными степенями, подпишем их в таблице, получаем: C - П2, D - П4, G - П5. Теперь смотрим на связи этих вершины. По картинке видно, что C связана с двумя вершинами, одна из которых связана с G, другая - нет. Значит, П1 - B, П8 - Е. Осталось три вершины степени 3, две из которых связаны с D, выходит, что ищем неизвестную вершину, не связанную с D, это будет H. Получается, H - П7. Остается две вершины, одна из которыз связана с H. Ищем неизвестную вершину, связанную с H, это будет F. Получается, A - П3, F - П6 (по остаточному принципу).
Ошибка.
Попробуйте повторить позже
На рисунке схема дорог изображена в виде графа, в таблице звёздочками обозначено наличие дороги между населёнными пунктами. Так как таблицу и схему рисовали независимо друг от друга, нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Выпишите последовательно, без пробелов и знаков препинания указанные на графе буквенные обозначения пунктов от П1 до П8: сначала букву, соответствующую П1, затем букву, соответствующую П2, и т. д.
Первым делом напишем около каждой вершины ее степени. Получается: А - 2, Б - 3, В - 2, Г - 2, Д - 5, Е - 2, Ж - 3, З - 3. Видим, что единственная вершина степени 5 - это Д, значит, П1 - это Д, так как в таблице она единственная имеет 5 связей. Замечаем, что только З имеет степень 3 и не связана с Д. Ищем в таблице вершину, которая имеет степень 3 и не связана с Д, это П4. З связана с двумя вершинами степени 2 и одной степени 3, эту одну вершину степени мы можем определить. По картинке видно, что это Ж, находим ее по таблице (вершина, связанная с З, степени 3), это П8. Две вершины, с которыми связана Ж мы знаем, значит, можем найти и третью. По картинке это Е, значит, находим по таблице ее номер, это П6. Все вершины степени 3, кроме одной, мы уже опредили, поэтому можно найти последнюю. По картинке это Б, находим в таблице неизвестную вершину степени 3 - это П2. Осталось найти 3 вершины степени 2. Идём по таблице, нужна П3, она связана с Д и Б, видимо по картинке, что П3 - это В. Далее П5, она связана с Д И З, по картинке видим, что П5 - это А. Остается только, что Г - это П7. Получаем ответ: ДБВЗАЕГЖ.
Ошибка.
Попробуйте повторить позже
На рисунке слева схема дорог Школковского района изображена в виде графа, в таблице содержатся сведения о наличии этих дорог(звёздочкой).
Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите, каким номерам соответствуют пункты F и C, ответ запишите последовательностью цифр.
У нас есть лишь одна вершина степени 1 - это H, значит, вершина H соответствует 8 номеру в таблице. Вершина H связана с вершиной F, понимаем из таблицы, что F - это 5 вершина. Нам нужно найти только F и C, F мы уже нашли, ещё одна вершина степени 3 это С, а это номер 1. Значит, ответ - 51.
Ошибка.
Попробуйте повторить позже
На рисунке представлена схема дорог. В таблице звездочкой обозначено наличие дороги из одного населенного пункта в другой, отсутствие звездочки означает, что такой дороги нет.
Каждому населенному пункту на схеме соответствует его номер в таблице, но какой именно номер – неизвестно. Выпишите последовательно, без пробелов и знаков препинания указанные на графе буквенные обозначения пунктов от П1 до П6: сначала букву, соответствующую П1, затем букву, соответствующую П2, и т. д.
Подпишем степени вершин. — единственная вершина со степенью , ей соответствует П2. — единственная вершина со степенью , не связанная с вершиной , ей соответствует П5. Вершина связана с вершиной со степенью и с вершиной со степенью , им соответствуют П4 п П3 соответственно. Вершина связана с вершиной , которой соответствует П6. Оставшаяся вершина соответствует П1.