раскрошить

n-критический граф нельзя разделить с помощью множества всех вершин однозначно (n—1)-раскрашиваемого подграфа.

An n-critical graph cannot be separated by the points of a uniquely (n — 1)- colorable subgraph.

Харари, Фрэнк / Теория графовHarary, Frank / Graph Theory

Graph Theory

Harary, Frank

© 1969 by Addison-Wesley Publishing Company, Inc.

Теория графов

Харари, Фрэнк

© Едиториал УРСС. 2003

Далее вводятся однозначно раскрашиваемые графы, т. е. графы, которые можно раскрасить единственным образом, а также критические графы (минимальные относительно раскраски).

We then introduce uniquely colorable graphs, which can only be colored in one way, and critical graphs, which are minimal with respect to coloring.

Харари, Фрэнк / Теория графовHarary, Frank / Graph Theory

Graph Theory

Harary, Frank

© 1969 by Addison-Wesley Publishing Company, Inc.

Теория графов

Харари, Фрэнк

© Едиториал УРСС. 2003

Подойдя к стене, я собственными глазами убедился в том, что во многих местах камень раскрошился; тут и там стены покрывали небрежные, наспех сделанные заплаты.

I saw that in a couple of places the wall had crumbled and been patched up, crudely and unevenly.

Сэнсом, Кристофер Джон / Горбун лорда КромвеляSansom, Christopher John / Dissolution

Dissolution

Sansom, Christopher John

© C.J. Sansom, 2003

Горбун лорда Кромвеля

Сэнсом, Кристофер Джон

Хоббиты съели по две, если не по три раскрошенные галеты.

The hobbits each ate two or three pieces.

Толкиен, Джон Рональд Руэл / Две КрепостиTolkien, John Ronald Reuel / The Two Towers

The Two Towers

Tolkien, John Ronald Reuel

© 1954, 1965, 1966 by J.R.R. Tolkien

© renewed 1982 by Christopher R. Tolkien, Michael H.R. Tolkien, John F.R. Tolkien and Priscilla M.A.R. Tolkien

© 1988 by J. R. R. Tolkien

Две Крепости

Толкиен, Джон Рональд Руэл

© Издательство "Радуга", 1988

Начиная с 6-месячного возраста, дети уже могут проглотить раскрошенную таблетку.

Children of these ages (6 months-14 years) may be able to swallow crushed tablets.

© World Health Organization

http://www.aidsknowledgehub.org/ 23.11.2007

Рой засыпает перед телевизором, зажав в ладошках разломанную пополам, обмусоленную, раскрошенную печенинку из овсяных отрубей с малым содержанием сахара, какими его потчует Пру.

Roy falls asleep watching, one of Pru's oatbran low-sugar cookies broken in two wet crumbling halves in his hands.

Апдайк, Джон / Кролик успокоилсяUpdike, John / Rabbit At Rest

Rabbit At Rest

Updike, John

© 1990 by John Updike

Кролик успокоился

Апдайк, Джон

© Перевод. Н. Роговская, 2009

© ООО Издательство "АСТ МОСКВА", 2009

© John Updike, 1990

Однозначно раскрашиваемые графы

Uniquely colorable graphs

Харари, Фрэнк / Теория графовHarary, Frank / Graph Theory

Graph Theory

Harary, Frank

© 1969 by Addison-Wesley Publishing Company, Inc.

Теория графов

Харари, Фрэнк

© Едиториал УРСС. 2003

Одни завладели моим пирогом и раскрошили его на кусочки, другие летали над головой, оглушая меня жужжанием и наводя неописуемый ужас своими жалами.

Some of them seized my cake, and carried it piecemeal away; others flew about my head and face, confounding me with the noise, and putting me in the utmost terror of their stings.

Свифт, Джонатан / Путешествия ГулливераSwift, Jonathan / Gulliver's travels into several remote nations of the world

Gulliver's travels into several remote nations of the world

Swift, Jonathan

Путешествия Гулливера

Свифт, Джонатан

© Издательство "Правда", 1987

Когда они заняли свои места, укрывшись позади насыпи из раскрошившегося известняка, принцесса огорченно сказала: — А вдруг самого Вейдера нет среди нападающих?

"That brings up a distressing possibility," she said later, as they climbed to take up places behind a bulwark of striped travertine. "What if Vader doesn't come with the attacking force?"

Фостер, Алан Дин / Осколок кристалла властиFoster, Alan Dean / Splinter of the Mind's Eye

Splinter of the Mind's Eye

Foster, Alan Dean

© 1978 by The Star Wars Corporation

Осколок кристалла власти

Фостер, Алан Дин

Внезапно рядом с парусником в воздух взлетел огромный фонтан раскрошенного льда и воды.

Then a large explosion erupted near the boat, casting up ice and fluming water high.

Роллинс, Джеймс / АйсбергRollins, James / Ice Hunt

Ice Hunt

Rollins, James

© 2003 by Jim Czajkowski

Айсберг

Роллинс, Джеймс

© 2003 by Jim Czajkowski

© В. Шуверов, перевод, 2009

© ООО "Издательство "Эксмо", издание на русском языке, 2009

Мы уже видели, что любая плоская карта 4-раскрашиваема тогда и только тогда, когда справедлива гипотеза четырех красок.

We have already seen that every plane map is 4-colorable if and only if the 4CC holds.

Харари, Фрэнк / Теория графовHarary, Frank / Graph Theory

Graph Theory

Harary, Frank

© 1969 by Addison-Wesley Publishing Company, Inc.

Теория графов

Харари, Фрэнк

© Едиториал УРСС. 2003

Получеловек шевельнул рукой, и пламя поглотило Эгвейн, плоть ее рассыпалась ломким пеплом, кости почернели и раскрошились в прах.

The Halfman gestured, and flames consumed Egwene, flesh crisping to ash, bone blacking and crumbling.

Джордан, Роберт / Око мираJordan, Robert / The Eye of the World

The Eye of the World

Jordan, Robert

© 1990 by Robert Jordan

Око мира

Джордан, Роберт

Судья осадил его взглядом, в котором светилась вся сила закона, и голосом таким твердым, что раскрошил бы и алмаз, ответил: – Нисколько не смеюсь, детектив Хэтчер, уверяю вас.

The judge’s gaze sought him out and, in a tone that could have cut a diamond, he said, “I assure you I am not kidding, Detective Hatcher.”

Браун, Сандра / РикошетBrown, Sandra / Ricochet

Ricochet

Brown, Sandra

© 2006 by Sandra Brown Management Ltd.

Рикошет

Браун, Сандра

© 2006 by Sandra Brown Management Ltd.

© Перевод. С. Панина, 2010

© Издание на русском языке. ООО "Издательство "Эксмо", 2010

Соскоблив с пальцев застывшие капли воска, я сунула раскрошившиеся обломки в карман.

I picked the solidified wax off my hand and put the bits in my pocket.

Бэнкс, Иэн / Умм, или Исида среди НеспасенныхBanks, Iain / Whit

Whit

Banks, Iain

© 1995 Iain Banks

Умм, или Исида среди Неспасенных

Бэнкс, Иэн

© 1995 by Iain Banks

© Е. Петрова, перевод, 2006

© ООО "ИД "Домино", 2007

Каждая 4-связная плоская карта 4-раскрашиваема.

Every 4-connected plane map is 4-colorable.

Харари, Фрэнк / Теория графовHarary, Frank / Graph Theory

Graph Theory

Harary, Frank

© 1969 by Addison-Wesley Publishing Company, Inc.

Теория графов

Харари, Фрэнк

© Едиториал УРСС. 2003