планарность графа

SunnyA · 24.05.2008, 02:46

вопрос...

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

Может кто встречался с таким алгоритмом?..

если важно, то язык - С++

буду рад услышать хоть что-нибудь по теме

Bilal · 14.12.2009, 12:30

при нажатии правой на "Мой компьютер" выводит сообщение "Приложение или библиотека C:\WINDOWS\system32\srclient.dll не является образом программы для Windows NT. Проверьте назначение установочного диска". После нескольких только сообщений открывается окно свойств. Что это такое? и как это убрать? помогите прошу Вас

set of letters · 14.12.2009, 12:36

Цитата:

Сообщение от Bilal

как это убрать?

http://pchelpforum.ru/f26/t6442/#post37758

Bilal · 14.12.2009, 12:49

а какой именно раздел не подскажете?

set of letters · 14.12.2009, 12:51

Какой раздел? Выполняйте инструкцию по ссылке

Bilal · 14.12.2009, 13:43

http://exfile.ru/71353

romul781 · 14.12.2009, 14:37

Bilal, вам знакома фирма Sony DADC Austria AG, что-нибудь от нее ставили?
еще один момент: проверьте свой файл boot.ini (в корне диска С) - он должен иметь вид

Цитата:

[boot loader]
timeout=30
default=multi(0)disk(0)rdisk(0)partition(1)\WINDOW S
[operating systems]
multi(0)disk(0)rdisk(0)partition(1)\WINDOWS="Micro soft Windows XP Professional RU" /noexecute=optin /fastdetect

если есть в файле boot.ini такие слова

Цитата:

"Kernel=TUKernel.exe"

- удалите и сохраните файл.

Запустите снова avz: Файл-Выполнить скрипт- в открывшееся окно внимательно вставьте текст:

Код:

begin
 SearchRootkit(true, true);
 SetAVZGuardStatus(true);
 TerminateProcessByName('c:\windows\system32\uaservice7.exe');
 DeleteFile('c:\windows\system32\uaservice7.exe');
 BC_DeleteFile('C:\WINDOWS\system32\UAService7.exe');
 DeleteFile('C:\WINDOWS\system32\UAService7.exe');
 DeleteFile('C:\WINDOWS\system32\TUKERNEL.EXE');
 DeleteFile('C:\DOCUME~1\9335~1\LOCALS~1\Temp\ANU2.tmp');
 DeleteService('GarenaPEngine');
 DeleteService('UserAccess7');
 BC_ImportALL;
 ExecuteSysClean;
 BC_Activate;
 RebootWindows(true);
end.

затем нажмите "Запустить" ПРОИЗОЙДЕТ ПЕРЕЗАГРУЗКА!!! После перезагрузки выполните в avz стандартный скрипт №2 и пришлите архив virusinfo_syscheck

Bilal · 14.12.2009, 15:28

1 nu v Program Files est' papka Sony i v nei ustanovlennie programmi Sony Picture Utility i PlanetSide (ne znayu otnos9ts9 li oni k toi firme kotoruyu Vi ukazali)
2 v faile boot.ini : [boot loader]
timeout=3
default=multi(0)disk(0)rdisk(0)partition(1)\WINDOW S
[operating systems]
multi(0)disk(0)rdisk(0)partition(1)\WINDOWS="Micro soft Windows XP Professional RU" /noexecute=optin /fastdetect /TUTag=K0PR8H /Kernel=TUKernel.exe
multi(0)disk(0)rdisk(0)partition(1)\WINDOWS="Micro soft Windows XP Professional RU (TuneUp архивация)" /noexecute=optin /fastdetect /TUTag=K0PR8H-BAK

pri popitke izmeneni9 v nem, polu4enniy fail ne sohran9ets9 ("Proverte pravilnost puti i imeni faila") k tomu je 9 obnarujil 4to ne otobrajayuts9 skritie faili i papki pri i ih vklyu4enii 4erez Svoistva papki((
i esli izmen9t to to4no napi6ite pojaluista 4to imenno nujno virezat v faile boot.ini

3 Zapuskat' li script kotoriy Vi dali esli 9 ne izmenil boot.ini???

romul781 · 14.12.2009, 15:34

погодите пока, сейчас разберусь маленько

Bilal · 14.12.2009, 15:52

VSE IZMENIL BOOT.INI (ZARANEE SOZDAL KOPIYU STAROGO):
[boot loader]
timeout=3
default=multi(0)disk(0)rdisk(0)partition(1)\WINDOW S
[operating systems]
multi(0)disk(0)rdisk(0)partition(1)\WINDOWS="Micro soft Windows XP Professional RU" /noexecute=optin /fastdetect

24.05.2008, 02:46	#1 (permalink)
SunnyA Member Регистрация: 08.03.2007 Сообщений: 19 Сказал(а) спасибо: 0 Поблагодарили 0 раз(а) в 0 сообщениях Репутация: 10	планарность графа вопрос... Граф задан матрицей смежности. Задача: исследовать его на планарность и если он планарен, то вывести(!) его планарное представление на экран. В интернете google выдает ссылку на некий гамма-алгоритм. Препод мне прозрачно намекает, что существуют более простые алоритмы (вроде можно расположить все вершины на одной прямой в некотором порядке и потом просто поиграться с ребрами) Может кто встречался с таким алгоритмом?.. если важно, то язык - С++ буду рад услышать хоть что-нибудь по теме

14.12.2009, 12:30	#2 (permalink)
Bilal Member Регистрация: 14.12.2009 Сообщений: 122 Сказал(а) спасибо: 0 Поблагодарили 0 раз(а) в 0 сообщениях Репутация: 0	Появляется сообщение rundll32.exe - Неверный образ при нажатии правой на "Мой компьютер" выводит сообщение "Приложение или библиотека C:\WINDOWS\system32\srclient.dll не является образом программы для Windows NT. Проверьте назначение установочного диска". После нескольких только сообщений открывается окно свойств. Что это такое? и как это убрать? помогите прошу Вас

Опции темы
Версия для печати Отправить по электронной почте
Опции просмотра
Линейный вид Комбинированный вид Древовидный вид

24.05.2008, 02:46
Helpmaster Member Регистрация: 08.03.2016 Сообщений: 0	Возможно, что вы еще не читали аналогичные по содержанию топики Задача почтальона для смешанного графа Диаметр графа

14.12.2009, 12:49	#4 (permalink)
Bilal Member Регистрация: 14.12.2009 Сообщений: 122 Сказал(а) спасибо: 0 Поблагодарили 0 раз(а) в 0 сообщениях Репутация: 0	а какой именно раздел не подскажете?

14.12.2009, 12:51	#5 (permalink)
set of letters Member Регистрация: 05.02.2009 Сообщений: 9,999 Сказал(а) спасибо: 1 Поблагодарили 0 раз(а) в 0 сообщениях Репутация: 5307	Какой раздел? Выполняйте инструкцию по ссылке

Ads
Яндекс Member Регистрация: 31.10.2006 Сообщений: 40200 Записей в дневнике: 0 Сказал(а) спасибо: 0 Поблагодарили 0 раз(а) в 0 сообщениях Репутация: 55070

14.12.2009, 13:43	#6 (permalink)
Bilal Member Регистрация: 14.12.2009 Сообщений: 122 Сказал(а) спасибо: 0 Поблагодарили 0 раз(а) в 0 сообщениях Репутация: 0	http://exfile.ru/71353

14.12.2009, 15:28	#8 (permalink)
Bilal Member Регистрация: 14.12.2009 Сообщений: 122 Сказал(а) спасибо: 0 Поблагодарили 0 раз(а) в 0 сообщениях Репутация: 0	1 nu v Program Files est' papka Sony i v nei ustanovlennie programmi Sony Picture Utility i PlanetSide (ne znayu otnos9ts9 li oni k toi firme kotoruyu Vi ukazali) 2 v faile boot.ini : [boot loader] timeout=3 default=multi(0)disk(0)rdisk(0)partition(1)\WINDOW S [operating systems] multi(0)disk(0)rdisk(0)partition(1)\WINDOWS="Micro soft Windows XP Professional RU" /noexecute=optin /fastdetect /TUTag=K0PR8H /Kernel=TUKernel.exe multi(0)disk(0)rdisk(0)partition(1)\WINDOWS="Micro soft Windows XP Professional RU (TuneUp архивация)" /noexecute=optin /fastdetect /TUTag=K0PR8H-BAK pri popitke izmeneni9 v nem, polu4enniy fail ne sohran9ets9 ("Proverte pravilnost puti i imeni faila") k tomu je 9 obnarujil 4to ne otobrajayuts9 skritie faili i papki pri i ih vklyu4enii 4erez Svoistva papki(( i esli izmen9t to to4no napi6ite pojaluista 4to imenno nujno virezat v faile boot.ini 3 Zapuskat' li script kotoriy Vi dali esli 9 ne izmenil boot.ini???

14.12.2009, 15:34	#9 (permalink)
romul781 Member Регистрация: 01.03.2009 Сообщений: 3,593 Сказал(а) спасибо: 0 Поблагодарили 0 раз(а) в 0 сообщениях Репутация: 260	погодите пока, сейчас разберусь маленько

14.12.2009, 15:52	#10 (permalink)
Bilal Member Регистрация: 14.12.2009 Сообщений: 122 Сказал(а) спасибо: 0 Поблагодарили 0 раз(а) в 0 сообщениях Репутация: 0	VSE IZMENIL BOOT.INI (ZARANEE SOZDAL KOPIYU STAROGO): [boot loader] timeout=3 default=multi(0)disk(0)rdisk(0)partition(1)\WINDOW S [operating systems] multi(0)disk(0)rdisk(0)partition(1)\WINDOWS="Micro soft Windows XP Professional RU" /noexecute=optin /fastdetect