Logo hmn.boatexistence.com

Yuav kuaj isomorphism li cas?

Cov txheej txheem:

Yuav kuaj isomorphism li cas?
Yuav kuaj isomorphism li cas?

Video: Yuav kuaj isomorphism li cas?

Video: Yuav kuaj isomorphism li cas?
Video: yuav uas li cas thiaj lis mus kuaj mob tau 2024, Tej zaum
Anonim

Koj tuaj yeem hais cov duab kos yog isomorphic yog tias lawv muaj:

  1. Sib npaug ntawm cov vertices.
  2. sib npaug ntawm ntug.
  3. Same degree sequence.
  4. Tib tus lej ntawm lub voj voog ntawm qhov ntev.

Koj pom qhov isomorphism ntawm ob daim duab li cas?

YGraph isomorphism

  1. Nyob rau hauv graph txoj kev xav, ib qho isomorphism ntawm graphs G thiab H yog bijection ntawm lub vertex teeb ntawm G thiab H.
  2. xav tias ob qhov vertices koj thiab v ntawm G nyob ib sab hauv G yog tias thiab tsuas yog thiab. …
  3. Yog tias muaj isomorphism tshwm sim ntawm ob daim duab, ces cov duab hu ua isomorphic thiab denoted as.

Yuav ua li cas koj thiaj paub yog tias ob daim duab sib npaug?

Ob daim duab sib npaug yog tias lawv muaj tib lub vertex teeb thiab tib txheej ntawm ntug. Kev sib npaug (feem ntau hu ua isomorphism) yuav tsum yog: Ob daim duab sib npaug yog tias lawv cov vertices tuaj yeem rov ua dua los ua kom sib npaug.

Thaum nws tuaj yeem hais tias ob daim duab G1 thiab G2 yog isomorphic?

Ob daim duab G1 thiab G2 yog isomorphic yog tias muaj qhov sib tw ntawm lawv cov vertices kom ob lub vertices txuas los ntawm ntug hauv G1 yog tias thiab tsuas yog cov vertices sib raug. txuas los ntawm ntug hauv G2.

Cov duab twg yog isomorphic rau ib leeg?

Yog tias peb muab ob daim duab yooj yim, G thiab H. Graphs G thiab H yog isomorphic yog tias muaj cov qauv uas khaws cia ib-rau-ib qhov sib txuas ntawm cov vertices thiab ntug. Hauv lwm lo lus, ob daim duab sib txawv tsuas yog cov npe ntawm cov npoo thiab cov vertices tab sis yog cov qauv sib npaug raws li tau sau tseg los ntawm Columbia University.

Pom zoo:

Qhov zoo tshaj plaws xyuas rau lub lim tiam