Технический форум - планарность графа

Технический форум (http://www.tehnari.ru/)

- C/C++/С# (http://www.tehnari.ru/f42/)

- - планарность графа (http://www.tehnari.ru/f42/t11666/)

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

вопрос...

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

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

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

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

Появляется сообщение rundll32.exe - Неверный образ

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

Цитата:

Сообщение от Bilal (Сообщение 131385)

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

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

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

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

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

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???

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

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