Google Groups no longer supports new Usenet posts or subscriptions. Historical content remains viewable.
Dismiss
What will be the combination of regions?
0 views
Skip to first unread message
zl2k
Nov 12, 2007, 12:23:32 PM11/12/07
to
hi, there
Suppose I have a world map covered by N countries (no public area).
The average neighboring countries for a given country is M. Then what
will be the complexity of the regions that contains country A? By
saying "region", it means people in one country can travel to any
other country of the region only via the countries within the region.
For example, Canada and USA can form a region, so does (Canada, USA
and MEXICO). However, Canada and Mexico can not form a region without
the joint of US. Is this combination exponential? Thanks for your
help.
zl2k
Suppose I have a world map covered by N countries (no public area).
The average neighboring countries for a given country is M. Then what
will be the complexity of the regions that contains country A? By
saying "region", it means people in one country can travel to any
other country of the region only via the countries within the region.
For example, Canada and USA can form a region, so does (Canada, USA
and MEXICO). However, Canada and Mexico can not form a region without
the joint of US. Is this combination exponential? Thanks for your
help.
zl2k
Kenneth M. Lin
Nov 12, 2007, 1:56:37 PM11/12/07
to
What do you mean by "combination"?
"zl2k" <kdsf...@gmail.com> wrote in message
news:1194888212.4...@k79g2000hse.googlegroups.com...
zl2k
Nov 12, 2007, 2:26:14 PM11/12/07
to
On Nov 12, 1:56 pm, "Kenneth M. Lin" <kenneth_m_...@sbcglobal.net>
wrote:
> What do you mean by "combination"?
>
> "zl2k" <kdsfin...@gmail.com> wrote in message
wrote:
> What do you mean by "combination"?
>
To find all of the different ways to arrange r countries out of N
countries. r is from 1 to N in which country A must be included. All
countries in region r must be connected directly or indirectly via
other countries belonging to the same region.
0 new messages