1) Εισαγώγή
1.1) Σχήμα Απόδειξης Αναγωγής
1.2) Αναγωγές της Προτασιακής Λογικής
2) Το πρόβλημα INDEPENDENT-SET είναι NP-πλήρες
2.1) INDEPENDENT-SET ανήκει στο NP
2.2) 3SAT ανάγεται στο INDEPENDENT-SET
3) Το πρόβλημα CLIQUE είναι NP-πλήρες
3.1) CLIQUE ανήκει στο NP
3.2) INDEPENDENT-SET ανάγεται στο CLIQUE
4) Το πρόβλημα VERTEX-COVER είναι NP-πλήρες
4.1) VERTEX-COVER ανήκει στο NP
4.2) INDEPENDENT-SET ανάγεται στο VERTEX-COVER
5) Το πρόβλημα SUBGRAPH-ISOMORPHISM είναι NP-πλήρες
5.1) SUBGRAPH-ISOMORPHISM ανήκει στο NP
5.2) CLIQUE ανάγεται στο SUBGRAPH-ISOMORPHISM
Ασκήσεις
1) To (n/2)-CLIQUE είναι NP-πλήρες
2) Το KITE είναι NP-πλήρες
3) Το k-DENSEST-SUBGRAPH είναι NP-πλήρες
4) Το k-LIGHTEST-SUBGRAPH είναι NP-πλήρες
1) Εισαγώγή
1.1) Σχήμα Απόδειξης Αναγωγής
1.2) Αναγωγές της Προτασιακής Λογικής
2) Το πρόβλημα INDEPENDENT-SET είναι NP-πλήρες
2.1) INDEPENDENT-SET ανήκει στο NP
2.2) 3SAT ανάγεται στο INDEPENDENT-SET
3) Το πρόβλημα CLIQUE είναι NP-πλήρες
3.1) CLIQUE ανήκει στο NP
3.2) INDEPENDENT-SET ανάγεται στο CLIQUE
4) Το πρόβλημα VERTEX-COVER είναι NP-πλήρες
4.1) VERTEX-COVER ανήκει στο NP
4.2) INDEPENDENT-SET ανάγεται στο VERTEX-COVER
5) Το πρόβλημα SUBGRAPH-ISOMORPHISM είναι NP-πλήρες
5.1) SUBGRAPH-ISOMORPHISM ανήκει στο NP
5.2) CLIQUE ανάγεται στο SUBGRAPH-ISOMORPHISM
Ασκήσεις
1) To (n/2)-CLIQUE είναι NP-πλήρες
2) Το KITE είναι NP-πλήρες
3) Το k-DENSEST-SUBGRAPH είναι NP-πλήρες
4) Το k-LIGHTEST-SUBGRAPH είναι NP-πλήρες
тотожні перетворення виразів, які містять квадратні кореніГергель Ольга
Даний ресурс призначений для проведення уроку алгебри у 8 класі з теми «Тотожні перетворення виразів, які містять квадратні корені». Навчальний матеріал відповідає діючий програми: Міністерство освіти і науки України. Математика. 8кл. Програма для загальноосвітніх навчальних закладів. – К.: “Перун”, 2005. Ресурс може бути використано і при викладанні предмета у класах із поглибленим вивченням математики. Розглянуто основні тотожні перетворення виразів із коренями, які вивчаються у шкільному курсі. Наведено завдання, які позволяють ефективно провести урок. Пропонуються завдання для самостійної роботи з подальшою перевіркою, завдяки яким вчитель зможе оцінити рівень засвоєння учнями навчального матеріалу. Ресурс може бути використаний учителями математики, а також учнями як на уроці, так і з метою повторення та узагальнення знань.
тотожні перетворення виразів, які містять квадратні кореніГергель Ольга
Даний ресурс призначений для проведення уроку алгебри у 8 класі з теми «Тотожні перетворення виразів, які містять квадратні корені». Навчальний матеріал відповідає діючий програми: Міністерство освіти і науки України. Математика. 8кл. Програма для загальноосвітніх навчальних закладів. – К.: “Перун”, 2005. Ресурс може бути використано і при викладанні предмета у класах із поглибленим вивченням математики. Розглянуто основні тотожні перетворення виразів із коренями, які вивчаються у шкільному курсі. Наведено завдання, які позволяють ефективно провести урок. Пропонуються завдання для самостійної роботи з подальшою перевіркою, завдяки яким вчитель зможе оцінити рівень засвоєння учнями навчального матеріалу. Ресурс може бути використаний учителями математики, а також учнями як на уроці, так і з метою повторення та узагальнення знань.
Презентация к уроку математики в 1-м классе Образовательной системы «Школа 2100» (учебники «Моя Математика» авторы Т.Е.Демидова, С.А.Козлова, А.П.Тонких).
Математика. 1 класс. Урок 52. Таблица сложения
Эту презентацию можно посмотреть по адресу:
http://avtatuzova.ru/news/matematika_1_klass_urok_52_tablica_slozhenija/2012-12-06-145
Остальные презентации расположены:
http://avtatuzova.ru
Мастер-класс. Олег Афанасьев. Концептуальный менеджмент-Донецк-2013. 22.01.2013Oleg Afanasyev
Этот Мастер-класс был создан в январе 20113 года для Донецкого HR-клуба для популяризации уникальной методологии повышения экономической эффективности персонала.