Съдържание
14 отношения: Обхождане в ширина, Обхождане в дълбочина, Алгоритъм А*, Социална мрежа, Социален граф, Мултиграф, Математика, Многоъгълник, Информатика, Връх (пояснение), Граф (структура от данни), Граф (математика), Лабиринт, Леонард Ойлер.
Обхождане в ширина
Обхождане в ширина В теорията на графите, обхождането в ширина е начин за търсене в граф, когато търсенето се ограничава до две основни операции.
Виж Теория на графите и Обхождане в ширина
Обхождане в дълбочина
Обхождане в дълбочина Обхождане в дълбочина (Depth-First Search (DFS)) е алгоритъм за обхождане на структури от данни, и по-специално дърво и граф.
Виж Теория на графите и Обхождане в дълбочина
Алгоритъм А*
В областта на компютърните науки, алгоритъмът за търсене А* (произнася се „А-звезда“) е алгоритъм за намиране на път между начален и краен връхв граф.
Виж Теория на графите и Алгоритъм А*
Социална мрежа
Графично представяне на социална мрежа с нейните възли и връзките между тяхСоциалната мрежа в социологията е социална структура от участници – индивиди или организации, свързани от диадични връзки и други обществени отношения (приятелство, роднински връзки, идеология, традиции, финансови отношения, др.), специфични за участниците в дадената мрежа.
Виж Теория на графите и Социална мрежа
Социален граф
възел (номериран кръг), а приятелските взаимоотношения са представени чрез линии, наречени ребра ''(или полета на отношение)''. Терминът социален граф (понякога неправилно наричан на български социална графика) е изкован от учените, работещи в социалните области на теорията за графите.
Виж Теория на графите и Социален граф
Мултиграф
Пример за мултиграф Мултиграф е термин математиката който се означава с G(V,E,fG), където.
Виж Теория на графите и Мултиграф
Математика
Формули Математика (μάθημα, матема – знание, изучаване, учене) е изучаването на области като количествата (т.е. теория на числата) Определение за „математика“ от Оксфордския речник на английския език,, математически – абсктрактни структури (включително пространствените структури), типовете физично пространство, извършването на изчисления и математически анализ.
Виж Теория на графите и Математика
Многоъгълник
Някои видове многоъгълници Многоъгълникът (наричан също полигон) е геометрична фигура, която обикновено се дефинира като затворена начупена линия.
Виж Теория на графите и Многоъгълник
Информатика
Информатиката се занимава с теоретичните основи на информацията, изчисленията и с практическите техники за тяхното приложение.
Виж Теория на графите и Информатика
Връх (пояснение)
Връхможе да се отнася за.
Виж Теория на графите и Връх (пояснение)
Граф (структура от данни)
Фиг. 1 – Ориентиран граф Граф с 3 върха и 3 ребра Пример за графи, използвани в графовата база от данни Neo4j В компютърните науки, граф (мн. ч. Графи) е абстрактна структура от данни, имаща за цел да имплементира терминът граф от математиката.
Виж Теория на графите и Граф (структура от данни)
Граф (математика)
203x203px Графът се разглежда като съвкупност от върхове (възли) и дъги (ребра).
Виж Теория на графите и Граф (математика)
Лабиринт
Лабиринтът е пътека или колекция от пътеки, обикновено от вход до крайна цел.
Виж Теория на графите и Лабиринт
Леонард Ойлер
Леонард Ойлер (Leonhard Euler) е швейцарски математик, физик и астроном, работил през голяма част от живота си в Русия и Прусия.