Клика: различия между версиями
Материал из Поле цифровой дидактики
Patarakin (обсуждение | вклад) Нет описания правки |
Patarakin (обсуждение | вклад) Нет описания правки |
||
| Строка 2: | Строка 2: | ||
|Description=Кликой неориентированного графа называется подмножество его вершин, любые две из которых соединены ребром. Клики являются одной из основных концепций теории графов и используются во многих других математических задачах и построениях с графами. Клики изучаются также в информатике — задача определения, существует ли клика данного размера в графе (Задача о клике) является NP-полной. Несмотря на эту трудность, изучаются многие алгоритмы для поиска клик. Клика размера n -- это такой граф, в котором n вершин, причём каждая связана с каждой. Распределение размера клик обычно подчиняется power-law, а сами клики соответствуют "ядрам" некоторых сообществ. | |Description=Кликой неориентированного графа называется подмножество его вершин, любые две из которых соединены ребром. Клики являются одной из основных концепций теории графов и используются во многих других математических задачах и построениях с графами. Клики изучаются также в информатике — задача определения, существует ли клика данного размера в графе (Задача о клике) является NP-полной. Несмотря на эту трудность, изучаются многие алгоритмы для поиска клик. Клика размера n -- это такой граф, в котором n вершин, причём каждая связана с каждой. Распределение размера клик обычно подчиняется power-law, а сами клики соответствуют "ядрам" некоторых сообществ. | ||
|Field_of_knowledge=Информатика, Социология | |Field_of_knowledge=Информатика, Социология | ||
|similar_concepts=Community | |||
|Environment=NetLogo, R | |||
|FieldActivity=Digital Citizen, Computational Thinker | |FieldActivity=Digital Citizen, Computational Thinker | ||
|Возрастная категория=14 | |Возрастная категория=14 | ||
}} | }} | ||
Клика = сообщество тесно связанных участников, каждый из которых через объекты общей деятельности связан с другими участниками этого сообщества | Клика = сообщество тесно связанных участников, каждый из которых через объекты общей деятельности связан с другими участниками этого сообщества | ||
https://letopisi. | https://letopisi.org/images/7/76/Sber_cliques4.png | ||
Версия от 15:39, 5 октября 2022
| Описание | Кликой неориентированного графа называется подмножество его вершин, любые две из которых соединены ребром. Клики являются одной из основных концепций теории графов и используются во многих других математических задачах и построениях с графами. Клики изучаются также в информатике — задача определения, существует ли клика данного размера в графе (Задача о клике) является NP-полной. Несмотря на эту трудность, изучаются многие алгоритмы для поиска клик. Клика размера n -- это такой граф, в котором n вершин, причём каждая связана с каждой. Распределение размера клик обычно подчиняется power-law, а сами клики соответствуют "ядрам" некоторых сообществ. |
|---|---|
| Область знаний | Информатика, Социология |
| Авторы | |
| Поясняющее видео | |
| Близкие понятия | Community |
| Среды и средства для освоения понятия | NetLogo, R |
Клика = сообщество тесно связанных участников, каждый из которых через объекты общей деятельности связан с другими участниками этого сообщества
