На теория графика, връх-преходен графика е графика, G, така че има automorphism за всякакви два върха V1 и V2 на G
С други думи графика връх-преходен ако му automorphism група действа transitively относително върхове # 91, # 93 1. От връх-преходен единствено и само ако резултатите от своите automorphisms ideentichny допълнения.
Всеки симетричен графика без изолирани върхове е връх-преходен и всеки връх-преходен графика е редовен. Въпреки това, не всички връх-преходен графики са симетрични (например, ръбове на пресечен тетраедър), и не всички редовни графики връх-преходен (например, брой и броят Frucht Tietz [ен]).
Примери крайни графики
Множество край връх-преходен графика включва симетрични колони (като графика върховете и краищата редовен polyhedra на Petersen графика. Heawood). Краен Cayley графики (като куб свързани чрез примки) са връх-преходен като върхове и ръбове Archimedean тяло (въпреки че само две от тях са симетрични). Поточник, Spiga и Verreth (Поточник, Spiga, Verret), създаден кубичен преброяване на всички свързан (т.е., с върховете на степен 3) връх-преходен графика с броя на върховете не надвишава 1280 91 # 2 # 93.
Отрязана свързване на връх-преходен графика е на степен г. докато свързаност на връх ще бъде най-малко 2 (D 1) / 3 91 # 93 # 3. Ако степента е 4 или по-малко, или графика също остриета преходен. или броят е минимална графика Cayley. свързаност на връх е равен на г # 91, # 93 4.
Примери безкрайно графики
Безкрайни връх-преходен графики включват:
Добавете преглед на статията "връх-преходен графика"
бележки
Пасажът описва връх-преходен графика
- Не, Princesse, JE суис затулен излее Toujours ДАНС Votre Кьор, [Не, принцеса, аз съм загубил завинаги вашето местоположение] - каза м LLE Bourienne.
- Pourquoi? Je Vous Aime плюс, Ке Jamais, - каза принцеса Мери, - et JE tacherai дьо фер ту CE Qui est ен пн pouvoir излее Votre Bonheur. [Защо не? Обичам те повече от всякога, и се опита да направи за вашето щастие всичко, което е по силите ми.]
- Mais ву мен meprisez, ву си чист, ву СИ comprendrez Jamais CET egarement де ла страст. Ах, CE n'est Ке ma pauvre просто ... [Но ти си толкова чист, че ме презират; вие никога няма да се разбере тази страст страст. О, бедни ми майка ...]
- Je comprends натрапвам, [аз разбирам всичко,] - принцеса Мери отвърна с усмивка тъжно. - Успокой се, приятелю. Аз ще отида при баща си, - каза тя, и си тръгна.
Принц Василий, crooking високо темпо, с кутията за енфие в ръцете си, като че ли съвсем сантиментална, като че ли, че съжалява и се смее на неговата чувствителност, седеше с усмивка на емоция на лицето му, когато тя дойде принцеса Мери. Той бързо вдигна щипка енфие на носа му.
- Ах, ma бавачка, ma бавачка, [О, боже, боже.] - каза той, като се изправи и я хвана с две ръце. Той въздъхна и добави: - Le вид де Mon FILS EST самостоятелен Вос мрежа. Decidez, ma бавачка, скъпа, ma douee Marieie Куай j'ai Toujours Ейми, Comme ma fille. [Съдбата на сина ми в ръцете си. Решете, мила моя, мила моя, моя нежна Мари, когото винаги съм харесвал, като дъщеря.]
Той си тръгна. Истинските сълзи дойдоха в очите му.
- Fr ... п ... - изсумтя княз Николай Андреевич.
- принц от името на своя ученик ... син, можете да направите предложение. Искате ли да или не бъде съпругата на принц Анатол Kuragin? Казваш, да или не! - извика той - и след това задръжте право да каже своето мнение. Да, според мен и само мое мнение - добавя княз Николай Андреевич, обръщайки княз Василий и отговорите му умолителен израз. - Да или не?
- Моето желание, пн Пере, никога не те оставя, никога да сподели живота си с твоя. Аз не искам да се оженим, - каза тя твърдо, гледайки красивите й очи на княз Василий и на баща си.
- глупост, глупост! Дрън, дрън, дрън! - извика намръщен Принц Николай Андреевич, хвана ръката на дъщеря си, се наведе към нея и я целуна, но лов на патици челото си срещу челото й докосна ръката й и стисна така, че той държеше, тя трепна и ахна.
Принц Василий роза.
- скъпа, JE ву dirai, Ке c'est ООН момент Ке JE n'oublrai Jamais, Jamais; Mais, ma бавачка, EST CE Ке ву СИ акъл donnerez па ООН PEU d'Есперанс де toucher CE Coeur си бон, SI genereux. Dites, Ке peut съществуване ... L'Avenir est си велик. Dites: peut съществуване. [Скъпа моя, аз ще ви кажа какво този момент никога няма да забравя, но, боже мой, нека поне малка надежда за възможността да се докоснат до сърцето, толкова добър и щедър. Кажете, може би ... Бъдещето е толкова голяма. Say, може да бъде].
- Принс, това, което казах, не е всичко, което е в сърцето ми. Благодарен съм за честта, но никога няма да бъде жена на сина си.
- Е, това е над, мила моя. Много се радвам да те видя, много щастлив да ви видя. Ела при мен, принцесо, давай, - каза старият княз. - Много, много се радвам да те видя - повтори той, обхващащ княз Василий.
"Моето призвание друго - помисли си, принцеса Мери, призванието си - да бъде по-щастлив, отколкото други щастие, щастие любов и саможертва. И това за мен не си струва, аз ще направя лоша щастие Ame. Тя е толкова страстен за това. Тя толкова страстно се покае. Ще направя всичко, за да я омъжи за него. Ако той не е богат, аз ще дам парите си, аз ще помоля Отца, аз питам Андрю. Ще бъда щастлив, когато тя ще бъде негова съпруга. Тя е толкова жалко, непознат, сам, без чужда помощ! И Боже мой, колко страстно тя харесва, дали може да се забрави. Може би щях да направя същото! ... "помислих принцеса Мери.
Свързани статии