Қуаттылық коэффициенті - Википедия - Meshedness coefficient

Жылы графтар теориясы, тордың коэффициенті Бұл график өзгермейтін туралы жазықтық графиктер графаның шекараланған беттерінің санын, шыңдарының саны бірдей басқа жазықтық графиктердің ықтимал беттерінің үлесі ретінде өлшейтін. Ол 0-ден ауытқиды ағаштар үшін 1 дейін максималды жоспарлы графиктер.[1][2]

Анықтама

Қосылу коэффициенті жалғанған жазықтық графиктің жалпы цикл құрылымын екі сәйкес сілтемелермен салыстыру үшін қолданылады. Бір аяғында бар ағаштар, циклі жоқ жазықтық графиктер.[1] Басқа экстремал ұсынылған максималды жоспарлы графиктер, берілген шыңдар саны үшін жиектер мен беттердің ең көп мүмкіндігімен жоспарлы графиктер. Нормаланған тордың коэффициенті - бұл қол жетімді бет циклдарының графиктегі максималды мүмкін циклдар санына қатынасы. Бұл коэффициент ағаш үшін 0, кез-келген максималды жазықтық график үшін 1 құрайды.

Жалпы, оны көмегімен көрсетуге болады Эйлерге тән бәрі n-vertex жазық графиктері ең көбі 2-ге иеn - 5 шекараланған бет (бір шексіз тұлғаны есептемегенде) және егер бар болса м жиектер, содан кейін шектелген беттер саны болады м − n + 1 (сол сияқты тізбек дәрежесі Демек, нормаланған тордың коэффициентін осы екі санның қатынасы ретінде анықтауға болады:

Ол ағаштар үшін 0-ден максималды жазықтық графиктер үшін 1-ге дейін өзгереді.

Қолданбалар

Тордың артықтығын бағалау үшін тордың коэффициентін пайдалануға болады. Бұл параметр алгебралық байланыс желінің беріктігін өлшейтін, су тарату желілеріндегі желінің тұрақтылығының топологиялық аспектісін сандық бағалау үшін қолданылуы мүмкін.[3] Ол сондай-ақ қалалық жерлерде көшелердің желілік құрылымын сипаттау үшін қолданылған.[4][5][6]

Шектеулер

Орташа дәреже анықтамасын қолдану , үлкен графиктердің шектерінде (шеттер саны) көруге болады ) тор көзделеді

Сонымен, үлкен графиктер үшін тор орташа деңгейден артық ақпарат бермейді.

Әдебиеттер тізімі

  1. ^ а б Бюль Дж .; Гаутрайс, Дж .; Соле, Р.В .; Кунц, П .; Вальверде, С .; Денебург, Дж .; Theraulaz, G. (2004). «Галереялардың құмырсқалар торларындағы тиімділік пен беріктік». Еуропалық физикалық журнал B. 42 (1): 123–129. дои:10.1140 / epjb / e2004-00364-9.
  2. ^ Бюль Дж .; Гаутрайс, Дж .; Ривз, Н .; Соле, Р.В .; Вальверде, С .; Кунц, П .; Theraulaz, G. (2006). «Өздігінен ұйымдастырылатын қалалық елді мекендердің көше тораптарындағы топологиялық заңдылықтар». Еуропалық физикалық журнал B. 49 (4): 513–522. дои:10.1140 / epjb / e2006-00085-1.
  3. ^ Яздани, А .; Джеффри, П. (2012). «Су тарату жүйелерінің артықтығы мен құрылымдық беріктігін анықтау үшін желілік теорияны қолдану». Су ресурстарын жоспарлау және басқару журналы. 138 (2): 153–161. дои:10.1061 / (ASCE) WR.1943-5452.0000159.
  4. ^ Ванг, Х .; Джин, Ю .; Абдель-Аты, М .; Тремонт, П.Ж .; Чен, X. (2012). «Жол желісі құрылымдарының қауіпсіздігін бағалаудың макродеңгейлік моделін әзірлеу». Көліктік зерттеулер туралы жазбалар: Көліктік зерттеулер кеңесінің журналы. 2280 (1): 100–109. дои:10.3141/2280-11. Архивтелген түпнұсқа 2014-11-21.
  5. ^ Кортат, Т .; Глоуэн, С .; Douady, S. (2011). «Қалалардың математикасы және морфогенезі: геометриялық тәсіл». Физ. Аян Е.. 83 (3): 036106. arXiv:1010.1762. дои:10.1103 / PhysRevE.83.036106. PMID  21517557.
  6. ^ Руи, Ю .; Бан, Ю .; Ванг Дж .; Хаас, Дж. (2013). «Модельдеу арқылы өздігінен ұйымдастырылған қалалық көше желілерінің заңдылықтары мен эволюциясын зерттеу». Еуропалық физикалық журнал B. 86 (3): 036106. дои:10.1140 / epjb / e2012-30235-7.