文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > The random planar graph
侵权投诉

The random planar graph

We construct a Markov chain whose stationary distribution is uniform over all planar subgraphs of a graph. In the case of the complete graph our experiments suggest that the random simple planar graph on n vertices is connected but not 2-connected and has

ÏÖÓÙØÙÐÛØÖ×Ù ÒÐÓÖØÑÜ×Ø×ºÖר ÓÒ×ܹ֨ÙרÚÐÓÖØÑÓÒÐרÒÐÐÔÐÒÖ×ÙÖÔ×ÓÃÒ ÓÓ×ÒÓÒØÖÒÓѺÌÖÖ¾´¾µ×ÙÖÔ×ÓÃÒдҵ¸ØÒÙÑÖÓØ×Û ÖÔÐÒÖ¸×ÜÔÓÒÒØÐ´×× ØÓÒÐÓÛµ×ÓØ×ÔÔÖÓ

ÒÒÓØÔÖÓ¹ÚÒÒ×ÛÖºÏÒÜØ ÓÒ×ÖÖÒÓÑ׸×ÐØÐÝ×ÔÙÔÚÖ×ÓÒÓØÓÚÛ

ÒÔÔÐØÓÒÝÒÔÙØÖÔÒ ØÙÐÐÝÛÓÖ×ÛÐÐÔÖÓÚ× ÐÓרÓÔÐÒÖº´½µÒÖØÖÒÓÑ×ÙÖÔÓÝÐØÒ ÒÔÒÒØÐÝ½ÛØÔÖÓÐØÝ¾ºÐÐØÖ×ÙÐØÒÖÔʺ´¾µÁÊ×ÔÐÒÖØÒÊÊÐ×ÖÔØº´¿µÇÙØÔÙØÊºÏÒÃØ×ÖÒÓÑ×ÐÓÖØÑ ÖØÒÐÝÚ×ÖÒÓÑÔÐÒÖÖÔºÀÓÛÚÖØ×ÜØÖÑÐÝ×ÐÓÛºÑÓÖÒÖÐÚÖ×ÓÒÓÔÖÓÐÑ½×ØÓÐÐÓÛÒÈÖÓÐѽ´µºÓרÖÜרÔÓÐÝÒÓÑÐØÑÐÓÖØÑÛ ÓÖÒÝÒÔÙØÖÔÛÐÐÓÙØÔÙØÔÐÒÖ×ÙÖÔÊÊ´µ Ó×ÒÙÒÓÖÑÐÝØÖÒÓÑÖÓÑÐÐÔÐÒÖ×ÙÖÔ×ÓÏ ÓÒ ØÙÖÒÓØº ÒÒÔÔÒ

¾

ÅÖÓÚ

ÒÐÓÖØÑ Ø

ÄØ´ÎµÒÝ×ÑÔÐÖԺϬÒÅÖÓÚ ÒÅ´µÛØ×ØØ×Ô ÐÐÔÐÒÖ×ÙÖÔ×ÓÒÛØØÖÒרÓÒ׬Ò×ÓÐÐÓÛ׺ÔÓרÓÒÓ ÓÒ×ר×ÓÒÙÒÓÖÖÔÖÓ×ØÒ ØÚÖØ ×ÓºÁÒӨררØÅ´µ¸ØØÑظØÒ·½× Ó×Ò×ÓÐÐÓÛ׺ÔÓרÓÒÓ× Ó×ÒÙÒÓÖÑÐÝØÖÒÓѺ´µÁØÔÓרÓÒ ÓÒØÒ×ÒÓØÒ·½Òº´µÁØÔÓרÓÒ´µÓ×ÒÓØ ÓÒØÒÒÒØÒ·½×ÓÖÑÖÓÑÝÒ

Ò´µÔÖÓÚØ×ØÓÒÔÖ×ÖÚ×ÔÐÒÖØÝ¸´ µÓØÖÛ×·½ºÁØ××ÝØÓÚÖÝØØ´µ×ÒÖÖÙ ÐÔÖÓ ÅÖÓÚ ÒÛÓרÖÒרÓÒÑØÖÜ××ÝÑÑØÖ ºÌÙ׸×ÐÑØÒרØÓÒÖÝרÖÙØÓÒÛ ×ÙÒÓÖÑÓÚ֨רÓÔÐÒÖ×ÙÖÔ×ÓºÁÒÔÖÒ ÔÐØÖÓÖØÚ×Ò×ÐÝÑÔÐÑÒØÐÓÖØÑÓÖÒÖØÒÔÐÒÖ×ÙÖÔÓÛ ÛÐÐÔÔÖÓÜÑØÐÝÙÒÓÖÑÐÝØÖÒÓÑºÌ ÐÓ×Ò××ÓØÔÔÖÓÜÑØÓÒÛÐÐÓÚÖÒÝØÑÜÒÖØÓØ Ò¸ÒØ×ÛÐÐÔÒÓÒØÖÔºÁÒÔÖØ ÙÐÖ¸ÛÒÃØÚ×ÛØÔÔÖרÓÖÐÝ« ØÚÛÝÓÒÖØÒÖÒÓÑÔÐÒÖÖÔº ØØØØØØØØØØØÒ

¿

上一页第3页

你可能喜欢

热门文档

相关文档

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email