Jy kan sê dat gegewe grafieke isomorf is as hulle: het
- Gelyke aantal hoekpunte.
- Gelyke aantal rande.
- Dieselfde graadvolgorde.
- Dieselfde aantal stroombaan van spesifieke lengte.
Hoe vind jy die isomorfisme van twee grafieke?
Grafiekisomorfisme
- In grafiekteorie is 'n isomorfisme van grafieke G en H 'n byeksie tussen die hoekpuntstelle van G en H.
- sodanig dat enige twee hoekpunte u en v van G aangrensend is in G as en slegs as en. …
- As 'n isomorfisme tussen twee grafieke bestaan, word die grafieke isomorfies genoem en aangedui as.
Hoe weet jy of twee grafieke gelyk is?
Twee grafieke is gelyk as hulle dieselfde hoekpuntstel en dieselfde stel rande het. Ekwivalensie (tipies genoem isomorfisme) moet wees: Twee grafieke is ekwivalent as hul hoekpunte herbenoem kan word om hulle gelyk te maak.
Wanneer kan gesê word dat twee grafieke G1 en G2 isomorf is?
Twee grafieke G1 en G2 is isomorf as daar 'n passing tussen hul hoekpunte bestaan sodat twee hoekpunte deur 'n rand in G1 verbind word as en slegs as ooreenstemmende hoekpunte is verbind deur 'n rand in G2.
Watter grafieke is isomorf vir mekaar?
As ons twee eenvoudige grafieke gegee word, G en H. Grafieke G en H is isomorfies as daar 'n struktuur is wat 'n een-tot-een ooreenkoms tussen die hoekpunte behou en rande. Met ander woorde, die twee grafieke verskil slegs deur die name van die rande en hoekpunte, maar is struktureel ekwivalent soos opgemerk deur die Columbia Universiteit.
