Случайны выбор дневника Раскрыть/свернуть полный список возможностей


Найдено 322 сообщений
Cообщения с меткой

графы - Самое интересное в блогах

«  Предыдущие 30
amago

Максимально-независимые множества

Среда, 08 Декабря 2010 г. 14:26 (ссылка)

За п этапов можно получить все максимальные независимые множества заданного графа. Однако данный процесс можно прекратить на k-м этапе, где k < п, если видно, что из оставшихся п – k вершин не получится максимального независимого множества. Для этого надо для каждой вершины vi сформировать множества Ai = {vi, vi+1, … , vn} и Bi = и на очередном i-м этапе проверить условие Ai  Bi = V. Если оно не выполняется, то данный процесс надо прекратить.

Для графа на рис. 4.1 множества Si (i = 1, 2, 3, 4, 5, 6) будут принимать следующие значения (этап, связанный с вершиной v7, не выполняется, так как А7 *В7 = {v7} ={v1, v2, v3, v4, v6} *V):

S1: {v1}, {v1, v3}, {v1, v3, v6}, {v1, v4}, {v1, v4, v5}, {v1, v4, v6}, {v1, v5}, {v1, v6};
S2: {v2}, {v2, v4}, {v2, v4, v5}, {v2, v4, v6}, {v2, v5}, {v2, v6};
S3: {v3}, {v3, v6};
S4: {v4}, {v4, v5}, {v4, v6};
S5: {v5}, {v5, v7};
S6: {v6}.


На машине нужно не просто ездить.Руководство по эксплуатации пригодится для того, чтобы заботиться о машине и предотвращать поломки.


Друг приобрел себе отличный холодильник : Indesit B 18. Современная техника все-таки. Все для нас, как говорится.

Метки:   Комментарии (0)КомментироватьВ цитатник или сообщество
amago

Множества графов. Продолжение.

Среда, 08 Декабря 2010 г. 14:19 (ссылка)

Результат расширения Si проверяется на максимальность согласно следующему свойству: независимое множество S является максимальным в том и только в том случае, когда S =N(S) = V.

Действительно, если это равенство не выполняется, то найдется вершина в множестве V \ S, не смежная ни с одной вершиной из S. Присоединив ее к S, получим независимое множество, содержащее S в качестве собственного подмножества, т. е. S не максимально. Если же это равенство выполняется, то не существует вершины в графе G, которая была бы не смежна ни с одной вершиной из S и ее можно было бы добавить к S, не нарушая независимости S.

Множество, прошедшее такую проверку, включается в решение. Чтобы построить следующее по порядку независимое множество, из полученного Si (включенного или не включенного в решение) удаляется вершина vp, присоединенная к Si последней, и выполняется та же процедура с вершинами vq, где q > p.


Деньги нужно заработать, но еще их нужно выгодно хранить. Фора-Банк предоставляет отличные условия вкладов, да и кредиты некусачие тоже.

Метки:   Комментарии (0)КомментироватьВ цитатник или сообщество
amago

Множество вершин графа

Среда, 08 Декабря 2010 г. 14:16 (ссылка)

Пусть V ={v1, v2, … , vn} – множество вершин графа G. Весь процесс нахождения максимальных независимых множеств можно разбить на п этапов, каждый из которых связан с определенной вершиной vi = V. На i-м этапе находятся все максимальные независимые множества, содержащие вершину vi и не содержащие вершин с меньшими номерами, т. е. таких vj, для которых j = i.

Пусть Si – одно из независимых множеств графа G, формируемых на i-м этапе. За начальное значение множества Si принимается множество, состоящее из единственной вершины vi. Множество Si расширяется за счет поочередного включения в него элементов vj = V, удовлетворяющих следующим условиям:

Каждый раз при соблюдении этих условий выбирается vj с минимальным j. Это расширение множества Si продолжается до тех пор, пока множество не станет пустым.


Если все задолбало и хочется расслабиться, то проститутки Киева ваш выбор. Женщины отлично умеют расслаблять мужчин.

Метки:   Комментарии (0)КомментироватьВ цитатник или сообщество
amago

Экстремальные графы

Среда, 08 Декабря 2010 г. 14:12 (ссылка)

Известно, что она выражается следующими формулами, где k – некоторое положительное целое число:

2 • 3k – 1, если п = 3k – 1;
3 • 3k – 1, если п = 3k;
4 • 3k – 1, если п = 3k + 1.

Экстремальным графом, т. е. графом, в котором достигается указанная граница, для случая п = 3k является показанный на рис. 4.2 несвязный граф, состоящий из k компонент. Для случая п = 3k – 1 или п = 3k + 1 один из треугольников заменяется соответственно на изолированное ребро или полный четырехвершинный граф.

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

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


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

Метки:   Комментарии (1)КомментироватьВ цитатник или сообщество
extra_bloger

3.5. Обобщения графов

Понедельник, 06 Декабря 2010 г. 14:11 (ссылка)

Существуют различные обобщения понятия графа. Одним из таких обобщений является мультиграф. Это граф, в котором любые две вершины могут быть связаны любым количеством ребер, т. е. мультиграф допускает кратные ребра.

В некоторых задачах используются графы, на множествах вершин или ребер которых заданы функции, принимающие значения из множеств действительных, целых или натуральных чисел. Эти значения называются весами. Тогда речь идет о взвешенных графах, о графах со взвешенными вершинами, со взвешенными ребрами или со взвешенными дугами. Графы со взвешенными ребрами используются в транспортных задачах и в задачах о потоках в сетях. Мультиграф можно рассматривать как граф, ребра которого взвешены натуральными числами, представляющими кратности ребер.

Иногда рассматриваются смешанные графы, у которых наряду с элементами ориентированного графа (дугами) имеются элементы неориентированного графа (ребра). Ребром может быть заменена пара противоположно направленных дуг в ориентированном графе, соединяющих одни и те же вершины. Смешанные графы используются при решении задач, связанных с установлением схемы выполнения операций в технологическом процессе.


Нашел хороший сайт http://aqua-solutions.ru/, где можно узнать много про оборудование для хранения и перевозки бутилированной воды. Советую посетить всем интересующимся.

Метки:   Комментарии (0)КомментироватьВ цитатник или сообщество
amago

Теория графов. продолжение.

Понедельник, 06 Декабря 2010 г. 13:32 (ссылка)

Граф может содержать петли, т. е. ребра, концы которых совпадают, или дуги, у которых начало совпадает с концом. Очевидно, ориентация петли несущественна.

Множество всех вершин графа G, смежных с вершиной v, называется окрестностью вершины v и обозначается символом N(v). Мощность множества N(v), обозначаемая d(v), называется степенью вершины v.

В ориентированном графе с некоторой вершиной v подобным образом связаны два множества: полуокрестность исхода N +(v) – множество вершин, в которые входят дуги, исходящие из вершины v, и полуокрестность захода N (v) – множество вершин, из которых исходят дуги, заходящие в v.

Соответственно мощность множества N +(v) называется полустепенью исхода и обозначается d +(v), а мощность множества N (v) – полустепенью захода и обозначается d (v). Можно говорить об окрестности N(v) и степени d(v) вершины v ориентированного графа.


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

Метки:   Комментарии (0)КомментироватьВ цитатник или сообщество
amago

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

Понедельник, 06 Декабря 2010 г. 13:29 (ссылка)

Вершины неориентированного графа, связываемые ребром, считаются концами этого ребра. Например, концами ребра е2 графа на рис. 3.1, а являются вершины v1 и v3.

Принято обозначать ребра также парами их концов, например е2  v1v3. Всякая упорядоченная пара вершин (vi, vj), представляющая дугу в ориентированном графе, имеет начало vi и конец vj. Говорят, что дуга выходит из начала и входит в конец. В ориентированном графе на рис. 3.1, б началом дуги а4 является вершина v3 и концом – вершина v2. Это можно представить как a4 = (v3, v2).

Между вершинами и ребрами неориентированного графа так же, как между вершинами и дугами ориентированного графа, существует отношение инцидентности. При этом в неориентированном графе G = (V, E) вершина v  V и ребро е  Е инцидентны, если v является одним из концов ребра е. В ориентированном графе G = (V, А) вершина v  V и дуга а  А инцидентны, если v является началом либо концом дуги а. Две вершины неориентированного графа смежны, если они инцидентны одному и тому же ребру.


Не так давно вышла восьмая версия браузера Google Chrome. Подробнее обо всех нововведниях в этом браузере вы можете прочитать по ссылке.


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


А ведь так нравится смотреть в звездное небо. Потолок звездное небо можно оформить и в своей квартире.

Метки:   Комментарии (0)КомментироватьВ цитатник или сообщество
Эдуард_Волков

Историко-политический ликбез:Сергей Витте:29 июня 1849 — 13 марта 1915

Вторник, 29 Июня 2010 г. 04:48 (ссылка)
calend.ru/printpage/894/


 

  




Сергей Витте


 Сергей Витте кисти И.Репина


 


Сергей Юльевич Витте - граф, российский государственный деятель -  родился (17) 29 июня 1849
года в Тифлисе. По окончании курса в Новороссийском университете, Витте
вступил на службу в управление Одесской ветви железных дорог и вскоре
сделался одним из ближайших соратников директора Русского общества
пароходства и торговли Н. М. Чихачева, в ведение которого в то время
поступила и Одесская железная дорога.



Должность начальника движения, которую Витте исполнял в продолжение всей
турецкой войны, доставила ему репутацию распорядительного
администратора.



С 1886 по 1888 годы состоял управляющим Юго-Западных железных дорог.
Когда при Министерстве финансов в 1888 году были образованы новые
тарифные учреждения, Витте был назначен директором департамента
железнодорожных дел и председателем тарифного комитета, в феврале 1892
года призван к управлению Министерством путей сообщения, а 30 августа
того же года ему поручено управление Министерством финансов.



Одиннадцать лет, в течение коих Сергей Витте стоял во главе Министерства
финансов, ознаменованы огромным увеличением бюджета, широким развитием
государственного хозяйства и крупными реформами в области финансового
законодательства.
Общий баланс государственного бюджета время правления
Витте возрос на 114,5%. Среднее годовое возрастание бюджета за этот
период – 10,5%. Насколько этот рост бюджета велик, можно судить по
сравнению с предшествующим и последующим десятилетиями: предшествующий
период был ознаменован ежегодным ростом всего в 2,7%, а последующий, с
1903 по 1912 – в 5 %.



В августе 1903 года он был назначен на пост председателя Комитета
министров. Несмотря на громкое название, это была «почетная отставка»,
так как новый пост был несоизмеримо менее влиятелен.



Тем не менее он продолжает активную политическую деятельность, выступает
в качестве чрезвычайного посла в мирных переговорах с Японией,
возглавляет совет министров.



Итоги политики Витте оценивались противоречиво. Но несомненно одно:
смыслом всей его жизни, всей деятельности было служение Великой России. И
этого не могли не признать как его единомышленники, так и оппоненты.



Сергей Юльевич Витте скончался (28 февраля) 13 марта 1915 года.




 





Вы смотрите версию для печати. Полную версию описания этого
события смотрите
здесь
.

 
Метки:   Комментарии (0)КомментироватьВ цитатник или сообщество
Хаэль_МакРори

старое про графов

Суббота, 06 Февраля 2010 г. 19:12 (ссылка)

Настроение сейчас - пусть будет

некий эпический граф мечтал о собственном эпосе. разумеется, он совершал все надлежащие подвиги по десять раз на дню – спасал принцесс, гонял великанов, наступал на хвосты драконам, разоблачал коварных первых министров, ел за троих, спал за семерых… но особенно любил скакать впереди всех на белом коне, размахивая саблей и выкрикивая что-нибудь очень героическое. когда сбылось предсказание семиотиков (это такие люди... как синоптики), и мир стал текстом, эпический граф таки попал в эпос. В качестве эпиграфа.

были другие графы: парочка близнецов, всегда скакавшая следом за Эпиграфом на морских коньках. их прозвали Параграфами. главным деянием Параграфов было Упорядочивание нестройной материи текстов криками «Равняйсь! Смиррррна!» и выстраивание парадных пирамид.

нравы и обычаи Графов изучала специальная придворная наука – графология. а свихнувшиеся на графских подвигах летописцы именовались графоманами.

Метки:   Комментарии (0)КомментироватьВ цитатник или сообщество

«  Предыдущие 30

<графы - Самое интересное в блогах

Страницы: 1 ..
.. 9 10 [11]

LiveInternet.Ru Ссылки: на главную|почта|знакомства|одноклассники|фото|открытки|тесты|чат
О проекте: помощь|контакты|разместить рекламу|версия для pda