2.3 Mapping cyberspace over a visualization media
An exact match from the set to set
is a mapping that has a corresponding relation tuple (element) in
for each relation in
. A mapping fulfilling this requirement is called a homomorphism from
to
such that
.
![]() | ![]() | ![]() |
Consider that a mapping exists wherein there is a one-to-one correspondence between the vertices in and the vertices in a subgraph of
such that a pair of vertices are adjacent in
if and only if the corresponding pair of vertices are adjacent in the subgraph of
. This is in fact the condition for a monomorphic mapping:
![]() | ![]() | ![]() |
which can also be described as a isomorphic mapping to a subset from the relation
such that
.
![]() | ![]() | ![]() |
Note that all these morphism problems have been shown to be NP-complete and therefore cannot be solved exactly in polynomial time.